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3. Preliminary amendment 
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□ Original letters patent are attached. 
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Independent 
Claims 
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NOTE: A new statement is required for the reissue, even if one has been filed in the original patent 37 C.F.R. 
§ 1-27(a). 

WARNING: "Small entity status must not be established when the person or persons signing the. . . statement 
can unequivocally make the required self-certification." M.P.E.P. § 509.03, 6th ed., rev. 2, July 
1996 (emphasis added). 

□ A statement that this filing is by a small entity is 
□ attached. 
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NOTE: If a statement is filed within 2 months of the date of timely payment of a fee, then the excess fee paid 
will be refunded on request. 37 C.F.R. § 1.28(a). Effective April 1, 1984. 
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Filing Fee $ 
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§ 1.22(b). 
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14. Authorization To Charge Additional Fees 
WARNING: If no fees are to be paid on fifing, the following items should not be completed. 
WARNING: Accurately count claims, especially multiple dependent claims, to avoid unexpected high charges, 
if extra claim charges are authorized. 
[3 The Commissioner is hereby authorized to charge the foilowing additional fees 
bv this paper and during the entire pendency of this application to Account No. 

$ 37 C.F.R. § 1.16(a), (f) or (g) (filing fees) 
H 37 C.F.R. § 1.16(b), (c) and (d) (presentation of extra claims) 
NOTE: Because additional fees for excess or multiple dependent claims not paid on filing or on later presentation 
must only be paid or these claims cancelled by amendment prior to the expiration of the time period 
set for response by the PTO in any notice of fee deficiency (37 C.F.R. § 1. 16(d)), it might be best not 
to authorize the PTO to charge additional claim fees, except possibly when dealing with amendments 
after final action. 

H 37 C.F.R. § 1.16(e) (surcharge for filing the basic filing fee and/or declaration 

on a date later than the filing date of the application) 
3 37 C.F.R. § 1.17(a)(1H5) (extension fees pursuant to § 1.136(a)). 
$fl 37 C.F.R. § 1.17 (application processing fees) 

NOTE: "A written request may be submitted in an application that is an authorization to treat any concurrent 
or future reply, requiring a petition for an extension of time under this paragraph for its timely submission, 
as incorporating a petition for extension of time for the appropriate length of time. An authorization to 
charge ail required fees, fees under § 1.17, or all required extension of time fees will be treated as 
a constructive petition for an extension of time in any concurrent or future reply requiring a petition 
for an extension of time under this paragraph for its timely submission. Submission of the fee set forth 
in § 1.17(a) will also be treated as a constructive petition for an extension of time in any concurrent 
reply requiring a petition for an extension of time under this paragraph for its timely submission." 37 
C.F.R. § 1.136(a)(3)- 

NOTE: "Amounts of twenty-five dollars or less will not be returned unless specifically requested within a 
reasonable time, nor will the payer be notified of such amounts; amounts over twenty-five dollars may 
be returned by check or, if requested, by credit to a deposit account" 37 C.F.R. § 1.26(a). 

□ 37 C.F.R. §1.18 (issue fee at or before mailing of Notice of Allowance, pursuant 
to 37 C.F.R. § 1.311(b)) 
NOTE: Where an authorization to charge the issue fee to a deposit account has been filed before the mailing 
of a Notice of Allowance, the issue fee wiil be automatically charged to the deposit account at the time 
of mailing the notice of ailowance. 37 C.F.R. § 1.311(b). 

NOTE: See 37 C.F.R. § 1.28. 
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ASYNCHRONOUS PROCESSOR ACCESS TO 
A SWITCH TABLE IN A NETWORK WITH 
ISOCHRONOUS CAPABILITY 

This is a continuation-in-part of Ser. No. 07/969,916, 5 
filed Nov. 2, 1992, abandoned, for "Network for Data 
Communication with Isochronous Capability," incorporated 
herein by reference. 

The present invention relates to communication between 
stations in a data cornmunication system, such as a local area 10 
network or wide area network, and in particular to a network 
for transferring isochronous data via an asynchronous access 
by a processor to a local switch table. 

15 

BACKGROUND OF THE INVENTION 

In general terms, isochronous data is data which is non- 
packetized and of indeterminate, potentially continuous 
duration. Increasing availability of multi-media computers 
and work stations has contributed to an increase in interest 20 
in the transfer of data from isochronous data sources and 
sinks. An isochronous data source is a device which outputs 
data in a continuous stream, usually at a substantially 
constant average data rate. Examples include video cameras, 
which output a substantially continuous stream of data 25 
representing images and associated sounds, and telephone 
output, which can be a substantially continuous output of 
voice data (either analog or digitized). An example of an 
isochronous data sink is a video monitor which can receive 
a substantially continuous stream of video data for display. 30 

Related to isochronous sources and sinks is the concept of 
data transfer which can also be either isochronous or non- 
isochronous. One type of non-isochronous data transfer is a 
packet-type transfer. As shown in FIG. 1A, data can be 35 
transferred in a plurality of packets 12a, 12b which can be 
either constant-sized or variable-sized Each packet includes 
a field of data 14a, 14b which may be preceded and/or 
foilowed by non-data information such as preamble infor- 
mation 16a, 16b housekeeping information such as data ^ 
source information, data destination information, and the 
like 18a, ISb and a frame end marker 20a. As seen in FIG. 

IA, because the fields provided for data 14a, 14b are not 
substantially continuous, the packetized scheme of FIG. 1A 

is not isochronous but "bursty" in nature. An example of 45 
packetized data transfer is the commonly-used Ethernet 
system. Standard Ethernet systems are described in IEEE 
Standard 802.3. One implementation of which, known as 10 
Base T, is described in the draft nine supplement to IEEE 
standard 802.3, dated Nov. 15, 1989. 5Q 

Another type of non-isochronous data transfer is a token 
ring system. In a token ring system, a node is permitted to 
transmit data only after receipt of an electronic "token."" As 
depicted in FIG. IB, a first station may transmit a token 22a 
which is received 24a by a second station whereupon the 55 
second station may begin transmission of data 26a. After a 
period of data transmission, the second station transmits the 
token 22b which is received by a third station 24b that can 
then begin its own transmission of data 26b. As seen in FIG. 

IB, because data transmission is synchronized with the $o 
occurrence of an event (the arrival of a token), the token ring 
system is not an isochronous data transfer system. One 
commonly used token ring Network is described in IEEE 
standard 802.5. 

In contrast, FIG. 1C schematically depicts isochronous 65 
data transfer. In isochronous data transfer, the data transfer 
or connection is initiated, such as by initiating a telephone 
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conversation or beginning a video camera transmission 30. 
After the connection is initiated, transmission of the data, 
possibly accompanied by transmission of housekeeping 
information (such as destinations, audio or video timing, and 

5 the like) is provided substantially continuously for an inde- 
terminate period, such as until termination of the connection 
32. Although it may be that not every bit transferred repre- 
sents a data bit (since "housekeeping" bits may be also 
transferred), the transfer of data is substantially continuous 

10 in the sense that there are no substantial periods during 
which no data bits are transferred. It is possible that the data 
being transferred is "Null" data such as silence during a 
telephone conversation or transfer of a blank video image. 
One type of isochronous data transfer is the Fiber Distrib- 

15 uted Data Interface-II (FDDI-II) as described, for example, 
in FDDl-U Hybrid Multiplexer, Revision 2.4, dated Mar. 25, 
1991. 

Previous attempts to accommodate isochronous data on a 
data network have resulted in characteristics which are 

20 disadvantageous for at least some applications. In some 
previous isochronous devices, the bandwidth available for 
accommodating a given isochronous source or sink was at 
least partially dependent on the demand on the network (i.e. 
on the total amount of data from and to sources and sinks 

25 transrrdtting and receiving on the network). In this type of 
system, performance of an isochronous source or sink could 
perceptibly degrade as additional sources or sinks were 
added to the network, such as by increasing data transfer 
delay. Preferably, both isochronous and non-isochronous 

30 bandwidth is provided, with the isochronous bandwidth 
being fixed and insensitive to non-isochronous demand and 
the non-isochronous bandwidth being fixed and insensitive 
to isochronous demand. 
In some network devices, a processor, such as a rnicro- 

35 processor, is provided for controlling operations, including 
controlling the switching of data (e.g., isochronous data) and 
data packets (non-isochronous) to and from sinks and 
sources in the network. In some devices, one or more 
updatabie tables are provided in connection with such 

40 switching or routing of data or data packets. However, in 
those types of networks in which the switching of data is not 
necessarily synchronous with the processor, efficiency of the 
system has suffered when either of the processor or the 
switching system must wait for an output or a completion of 

45 operation by the other. 

Accordingly, it would be advantageous to provide a 
system in which the processor can update a local switch 
table in an asynchronous fashion, so as to substantially 
reduce or eliminate the need for the processor or the switch- 
50 ing system to wait for an output or completion of operation 
by the other. 

Many types of isochronous data transfer systems fail to 
provide for inter-operability with data derived from non- 
55 isochronous sources or sinks. In this type of system a given 
link is unable to transfer data from both an isochronous 
source/sink and a non-isochronous source/sink in a concur- 
rent fashion (i.e. both within a time frame sufficiendy short 
that the transfer is effectively simultaneous such that the 
60 ability of data sinks to process the data and the user's 
perception of the data are not substantially impacted). In 
these systems, it is infeasible to provide a single node which 
is coupled to both isochronous and non-isochronous source/ 
sinks (such as a multi-media PC having Ethernet capabilities 
65 and a video camera). 

Some previous isochronous systems provide little or no 
compatibility with previous networks so that extensive 
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replacement of hardware or software becomes necessary. 
For example, in some schemes, it is necessary to replace the 
physical medium such as twisted pair media, or if existing 
in-place physical media are used, the performance is 
degraded, such as by a decrease in bandwidth for the type of 
communication formerly carried by the existing media. 

Some isochronous systems require installation of new 
Media Access Controllers (MAC) or provision of new 
application software (such as local area network software). 
Some previous isochronous systems introduce an undesir- 
able degree of delay or "jitter" (data discontinuities). Some 
types of isochronous systems are inflexible in the amount of 
bandwidth provided for isochronous data such that if the 
data rate of an isochronous source or sink is not precisely 
matched to the available bandwidth, the bandwidth will be 
either overwhelmed or substantially, under-utilized by the 
isochronous traffic. 

It would further be advantageous to provide an isochro- 
nous data communication system in which there is no 
inherent decrease in non-isochronous bandwidth as a result 
of increasing isochronous traffic and vice versa It would be 
further advantageous to provide an isochronous system 
which is interoperable with non-isochronous sources or 
sinks particularly in such a way that the presence of the 
isochronous system is transparent to previously installed 
media access controllers and application software, and is 
preferably interoperable with either or both of an Ethernet 
system and a token ring system. Preferably, inter-operability 
with other systems such as FDDI-H, Asynchronous Transfer 
Mode (ATM) and/or Synchronous Optical Network 
(SONET) can also be provided. It would be also advanta- 
geous to provide an isochronous system which can use 
existing physical media, such as twisted pair media, and 
particularly without decreasing the effective bandwidth 
available with non-isochronous traffic. Preferably the isoch- 
ronous system would be substantially backwards-compat- 
ible for example with an existing Ethernet system so that 
existing nodes, e.g. non-isochronous nodes, could operate on 
the isochronous network and could later be upgraded to take 
advantage of isochronous capability, as desired. 

SUMMARY OF THE INVENTION 

In one embodiment of the present invention, a processor 
is able to write one or more updates into a switch table 45 
and/or routing table in a fashion which is asynchronous with 
the operation of the switching device. In one embodiment, 
the processor is permitted to write updates to a register, 
preferably to a single register address in the switch device. 
The information written into the register is then used to 50 
perform the updates to the switch table. Specifically, updates 
are held temporarily in a holding register until such time as 
the switch table may be written. In some configurations 
(e.g., when a single port RAM is used for the table), the 
switch tables are in use for normal operation a majority of 55 
the time and no updates to the switch tables are made during 
such time. When the updates are allowed to take place, the 
contents of the holding registers are read out into the switch 
table, preferably in the order they were written in. A holding 
register allows the external processor to burst data for switch 60 
table updating, freeing it to perform other tasks. Preferably, 
the data the processor writes to the switch table contains 
both control words (indicating, e.g., a location in the switch 
table) and data. In one embodiment, a single control word is 
provided for a plurality of data words which are successively 65 
stored in locations incremented a predetermined amount 
with respect to the data location of the first data word. 
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An isochronous switching device may have data flowing 
in two directions referred to as the receive direction and 
transmit direction. In one embodiment, to facilitate loading 
and efficiency of switching control information into the 
5 switch table, the switching control information is stored in 
two independent switch tables, one receive and the other 
transmit. The receive switch table controls the receive 
direction and the transmit switch table controls the transmit 
direction. 

10 Preferably, the processor need not keep track of the 
transfer from the holding registers to the switch tables and 
preferably the processor receives information (either by 
interruption or polling) to indicate that ail the updates have 
been performed and it is permissible to send more update 

15 data. In this way, the processor is not required to wait for 
appropriate times before outputting switch table update 
information and preferably is not required to keep track of 
the status of the transfer from the holding registers to the 
switch tables. In this way, the need for the processor (or the 

20 switching device) to wait is reduced or eliminated and, 
preferably, the processing load on the processor is reduced 
or miiiimized. 

Communication of data to and from isochronous data 
sources and sinks is provided such that the bandwidth 

25 available to an isochronous source/sink is independent of 
changes in isochronous demand on the network. Of the total 
bandwidth used for communication over the network links 
or physical media, at least a portion of the total bandwidth 
is dedicated to isochronous traffic. Preferably the bandwidth 

30 available for isochronous traffic can be selected or allocated 
with a predetermined granularity, e.g. so that the quality of 
transmission service desired for a given isochronous source 
or sink can be selected and the selected bandwidth can be 
sustained throughout the isochronous communication or 

35 connection. Preferably, a portion of bandwidth on the link is 
also dedicated to convey data to and from non-isochronous 
sources and sinks, as well as to permit conveying house- 
keeping information (such as information relating to data 
sources and destinations) and status and control maintenance 

40 information. 

In one embodiment, the isochronous communication sys- 
tem can be provided while mamtaining a high degree of 
compatibility with previous, often in-place, systems, thus 

45 requiring only mmimal replacement of hardware/software. 
For example, the described system can be provided so that 
it is transparent to previously-available Media Access Con- 
trollers (MACs) such as Ethernet MACs and token ring 
MACs. In this embodiment, a system of buffering can be 

50 provided to convert between the packetized or token ring 
non-isochronous data which is output from or input to the 
MAC, and the isochronous data stream. 

Several features contribute to the ability to use previously 
available media such as twisted pair physical media without 

55 degrading data rates achieved previously on the media, such 
as data rates achieved on previous Ethernet or token ring 
networks. In one embodiment, functionality of previously 
available physical media is preserved by using an efficient 
coding scheme permitting a given amount of bandwidth to 

60 convey both isochronous traffic and previous types of non- 
isochronous data traffic such as Ethernet or token ring- type 
traffic. 

In one embodiment, data from an isochronous data source 
is time-division multiplexed with the data output from a 
65 non-isochronous source such as the data output from the 
media access controller from a previously available non- 
isochronous network node. These two data streams are 
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preferably also multiplexed with maintenance data (some- 
times referred to as "M channel") and "D channel" data. In 
one embodiment, the D channel bandwidth is provided as a 
service to the user without placing restraints of what types 
of signals can be transmitted on the D channel. It is 5 
anticipated that the D channel will commonly be used for 
conveying connection control information such as source 
and destination information or information such as band- 
width or status information, but it could also be used to 
convey, e.g., packetized data. In the depicted embodiment, 1Q 
the various types of data are time-division-multiplexed in a 
repeating frame structure or template. The template is con- 
structed to satisfy the data rate requirements of the various 
data sources and sinks. The data streams are encoded for 
transmission using an efficient coding scheme which permits 15 
non-isochronous data to be transmitted at a rate not sub- 
stantially smaller than, and preferably substantially equal to 
the data rate at which the non-isochronous data was trans- 
mitted according to previously available network systems. 
In one embodiment a four/five encoding scheme is used. The 2Q 
four/five encoding scheme provides for a number of non- 
data symbols. In one embodiment, the extra data symbols 
can be used in emulating aspects of the non-isochronous 
data sources and sinks to permit transmission of non- 
isochronous-sourced data embedded in an isochronous data ^ 
transfer system. 

Preferably, the present system is implemented as a star- 
topology network with data sources transmitting to a central 
hub which, in turn, transmits the data to data sinks. 
Although, for convenience, much of the following discus- 30 
sion is in terms of hubs and nodes, aspects of the present 
invention can be implemented in topologies other than 
hub-and-node topologies (e.g., ring topologies and tree 
topologies), as will be apparent to those of skill in the art. 
Descriptions of hub circuitry in the following can be imple- 35 
mented, e.g., on a PBX adapter card for a personal computer. 
Several star-topology systems can be connected by provid- 
ing inter-connection of the hubs, for example, in a ring 
structure (FIG. 3A). The system could also be arranged in a 
tree structure where one hub 44d is connected to others (44e, 40 
44/) as depicted, e.g., in FIG. 3B. The multiplexed data from 
the node which arrives at the hub is de-multiplexed to 
separate the isochronous-source data, the non-isochronous- 
source data and the D channel and M channel information. 
The non-isochronous-source data can be provided to hub 45 
circuitry specialized for handling the non-isochronous data 
stream. Preferably, circuitry in the hub will convert the 
separated non-isochronous data stream into a form substan- 
tially similar to the form the data stream would have after 
arrival over a previously available non-isochronous net- 50 
work. For example, where non-isochronous data is sourced 
from an- Ethernet MAC, the hub will convert the separated 
non-isochronous data to a form such that it can be properly 
handled by standard Ethernet hub repeater circuitry. 

The separated isochronous data is conveyed to locations 55 
where it can be transmitted to the destination nodes of the 
network. In one embodiment, the separated isochronous data 
is placed on a high bandwidth hub bus, with bandwidth 
capable of transmitting the collective isochronous data 
streams arriving from all nodes connected to the hub. The 60 
data arriving from the nodes can be placed onto the high 
bandwidth bus by e.g. a time slot interchange (TSI) function. 
One type of time slot interchange is described in FDDI-II 
Hybrid Multiplexer, Revision 2.4, dated Mar. 25, 1991. 
Preferably, the isochronous data is placed onto the high 65 
bandwidth bus and retrieved from the high bandwidth bus 
(for transmission back to the destination nodes) according to 
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switching tables programmed in accordance with source/ 
destination data transmitted over the D channel, in this way, 
the hub has sufficient intelligence to set up and maintain 
isochronous communication sessions or connections which 

5 may be requested on the D channel. 

The hub contains multiplexers for combining both isoch- 
ronous-sourced data such as that retrieved from the high 
bandwidth bus, and non-isochronous-sourced data e.g. from 
Ethernet hub repeater circuitry. These data sources, along 

10 with M channel and D channel information, are multiplexed 
in a fashion similar to the multiplexing which occurred at the 
nodes and the multiplexed data is transmitted back to the 
nodes, preferably over a separate set of one-way twisted pair 
media. The nodes contain demultiplexers, similar to those 

15 found in the hub, for separating the isochronous-sourced 
data, non-isochronous-sourced data, JD channel and M chan- 
nel information streams. The separated non-isochronous 
data is preferably converted to a form compatible with 
previously available media access controllers, such as the 

20 media access controllers which sourced the non-isochronous 
data. The isochronous data may be provided to isochronous 
data sinks connected to the node. 

To provide for high quality of service, it is desirable to 
reduce the delay or jitter of the transmitted data. In one 

25 embodiment, the amount of buffering is selected to minimize 
or reduce delay and jitter. 

The frame structure used for transmission over the media 
provides a data rate which, while substantially constant over 

30 a long time frame, is variable over a short time frame (such 
as less than one template) and buffering can be used for 
smoothing the variable data rate to provide compatibility 
with, e.g. previously available MACs. 
The time slot interchange (TSI) function can also be 

35 implemented by making use of a set of data buffers. By 
careful control of the timing of the system, it is possible to 
provide only two buffers for the TSI function at each end of 
each one-way link. Preferably, in a first data transfer direc- 
tion, a first buffer finishes exchanging data onto the TSI bus 

40 by the time a second buffer has finished receiving data from 
one or more nodes such that the two buffers can change 
roles. In a second, opposite direction, a first buffer finishes 
receiving data from the TSI bus by the time a second buffer 
has finished exchanging data to the nodes. In this way, only 

45 two buffers are necessary for the time slot interchange 
function at each end of a one-way medium. Careful control 
of the system timing provides a tightly-coupled system in 
which data which is arriving during the period of a first 
frame transmission can be transmitted to the next stage of 

50 the system at the next frame period, i.e. without waiting one 
or more intervening frame periods. Such tight coupling 
reduces the overall delay of the system. Consistency of 
timing reduces jitter. 
According to one embodiment, the invention includes, in 

55 a computer-controlled system having a microprocessor oper- 
ating according to a first clock and an updatable table 
operating asynchronously with said first clock, apparatus for 
updating said updatable table, comprising register means for 
receiving update data from said microprocessor during a first 

60 time period asynchronously with the operation of said 
updatable table; means for determining the beginning of a 
first period of time during which said updatable table is not 
being used and for updating said updatable table during said 
first period, asynchronously with said first clock, using at 

65 least some of said update data, wherein said computer 
controlled system includes an updatable transmit table and 
updatable receive table, and wherein said register means 
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includes at least a transmit holding register for holding data 
for updating said updatable transmit table, a receiving hold- 
ing register, different from said transmit holding register, for 
holding data for updating data for updating said updatable 
receive table. 5 

According to one embodiment, the invention includes 
apparatus for communicating at least first and second sta- 
tions in a data communications system over at least a first 
link, said data communication system including a plurality 
of data sources and sinks, at least a first of said sources and 10 
sinks configured to receive or transmit data isochronously 
and a second of said sources and sinks configured to transmit 
data non-isochronously, the apparatus comprising at least a 
first receiver and at least a first transmitter in said first 
station; said first link coupling said first station with said 15 
second station; said second station being coupled to both 
said first and said second of said sources and sinks; a second 
transmitter in said second station for transmitting data to 
said first receiver; a first multiplexer in said second station 
for permitting the transmitting of data from both of said first 20 
and second sources and sinks over said first link as first 
multiplexed data, said multiplexer providing a first, dedi- 
cated bandwidth for first data originating from an isochro- 
nous source, including at least said first of said sources and 
sinks; at least a first updatable switchtable for storing 25 
information indicating at least the destination of data; a 
microprocessor operating according to a first clock, coupled 
to said updatabie switchtable, said updatable switchtable 
operating according to a second clock, asynchronously with 
said first clocks; a register for receiving update data from 30 
said microprocessor during a first time period asynchro- 
nously with the operation of said updatable table in the 
absence of performing an asynchronous reset 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGS. 1A, IB and 1C are depictions of the timing of a 
packet transmission system, a token ring transmission sys- 
tem, and an isochronous transmission system respectively. 

FIG. 2 is a schematic block diagram showing three nodes 
connecting to a hub according to one embodiment of the 40 
present invention; 

FIG. 3A is a schematic block diagram showing a number 
of hubs connected together using a ring structure; 

FIG. 3B is a block diagram showing a number of hubs 45 
connected together using a tree structure; 

FIG. 4 is a schematic block diagram of circuitry for 
multiplexing and preparing data for transmission over the 
media and for receiving information from the media and 
demultiplexing the data; 50 

FIG. 5 is a schematic block diagram of receiver circuitry 
according to an embodiment of the present invention; . 

FIG. 6 is a block diagram depicting the packet receive 
interface, according to an embodiment of the present inven- 
tion; 

FIG. 7 is a schematic block diagram of a processor in the 
hub and its connection to hub circuitry for receiving and 
buffering data for placement on a high bandwidth bus and 
connections to nodes; 

FIG. 8 is a schematic block diagram of a packet transmit 
interface according to an embodiment of the present inven- 
tion; 

FIG. 9 is a schematic block diagram of a transmitter 
circuitry; 65 

FIG. 10 is a timing diagram showing the relative timing 
of transmissions and receptions at the hub and nodes; 
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FIG. 11 is a schematic block diagram showing node 
receivers and transmitters coupled by a delay circuit; 

FIG. 12 is a schematic block diagram showing the con- 
nection of a processor to hub circuitry in an asynchronous 
5 fashion; 

FIGS. 13 A and 13B are block diagrams depicting the 
format for a control word and data word according to an 
embodiment of the present invention; 
1Q FIG. 14 is a block diagram showing synchronous internal 
logic for accommodating asynchronous external signals 
according to an embodiment of the present invention; 

FIG. 15 is a timing diagram showing write timing with 
duaf register/address banks; 
15 FIG. 16 is a schematic block diagram showing details of 
components of FIG, 14; 

FIG. 17 is a timing signal showing write timing according 
to previous devices without a dual register/address bank; 
FIG. 18 is a block diagram of an asynchronous update 
20 state machine. 



DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 

25 

Before describing the asynchronous process access, a 
general description of a network, in which the asynchronous 
process access can be used, will be given. 

As depicted in FIG. 2, a data communication system for 

30 isochronous data can be configured in a star-topology with 
a plurality of nodes 42a, 426, 42c, each coupled to a hub 44a 
by data links comprising physical data transmission media 
such as one-way twisted pair wires 46a— 46/. The number of 
nodes can be adjusted depending on the data transmission 

35 needs and objectives of the system. In one embodiment, 
each hub is configured to accommodate connection with up 
to 16 nodes. Each node 42a, 426, 42c includes circuitry 50a, 
506, 50c for receiving data, converting it to a form suitable 
for transmission onto the physical media 46a, 46c, 46e using 

40 transmitters 78a, 786, 78c and receipt of signals from the 
physical media 466, 46a\ 46/ using receivers 79a, 796, 79c 
and conversion to a form suitable for use by the data sinks. 
Each of the nodes 42a, 426, 42c includes data sources and 
sinks 48a-48g. The data sources and sinks can be isochro- 

4 5 nous sources and sinks such as video cameras 48a, 4Sd and 
monitors 486, 48e, non-isochronous sources and sinks such 
as an Ethernet media access controller 48c, 48g, and sig- 
naling or D channel sources and sinks such, as an emulated 
or virtual key pad 48/ provided, for example, on a personal 

50 computer (PC) terminal. 

Each of the nodes 42a, 426, 42c can include various types 
of sources and sinks such as strictly isochronous sources and 
sinks, such as depicted for node one 42a, strictly non- 
isochronous sources/sinks as depicted for node three 42c or 

55 both isochronous and non-isochronous sources and sinks as 
depicted for node two 426. In one embodiment, the network 
is able to operate properly even when connected to one or 
more nodes which are incapable of communicating using the 
time-division-multiplexed frame structure described below. 

60 For example, the hub 44a could be connected to one or more 
nodes which contain only previously-available circuitry 
such as 10 Base T. In this embodiment, the hub is able to 
detect whether a particular node is capable of time-division- 
multiplexed frame structure communication as described 

65 below. If the node does not have this capability, the hub will 
fail back to, e.g., a 10 Base T compliant communication 
mode. In this way, a network can operate in a mixed 
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environment, having some nodes which operate using the 
time-division-multiplexed frame structure described below 
and other nodes which operate according to previous pro- 
tocols. This system of automatic detection and fall back to 
a compliant communication mode is described in greater 5 
detail in commonly- assigned application Ser. No. 07/971, 
018 (Attorney Docket No. 8332-3 19/NS-2026), titled "NET- 
WORK LINK ENDPOINT CAPABILITY DETECTION" 
filed on Nov. 2, 1992, and incorporated herein by reference. 

In general terms, and in general accord with the Interna- 10 
tional Standards Organization (ISO) network reference 
mode, the physical layer of the network is the circuitry 
between the media access controllers and the media (in the 
nodes) and between the repeater circuitry (if any) and the 
media (in any hubs). The physical layer 52 of the network 15 
system depicted in FIG. 2 has portions which include the 
physical media 46a-46/ and physical layer devices such as 
the node data receivers and converters 50a, 506, 50c and the 
hub components 54a, 54b, and 54c. The physical layer can 
include devices for providing, e.g., transceivers for 10 Base 2Q 
T cables, data multiplexing, phase locked loop circuitry, 
FIFOs or other circuitry for cable length adjustment, 
smoothing, squelch and the like. 

The hub 44a includes circuitry 54a, 54b, 54c for receiving 
data from the physical media 46a, 46c, 46e separating the 25 
isochronous-sourced data from the non-isochronous- 
sourced data and the D channel and M channel data and 
converting separated data into a form suitable for handling 
by downstream hub circuitry 56. In the depicted embodi- 
ment the separated isochronous-sourced data is provided to 30 
a time slot interchange controller 58 for placing the data on 
a high-bandwidth bus so that it can be transported to 
destination nodes, e.g., on other TSI controllers in the same 
hub or in other hubs (as depicted in FIGS. 3 A and 3B) or 
locally looped back to one of its attached nodes and retrieved 35 
by hub circuitry 54a, 54b, 54c for transmission to one or 
more of the various destination nodes 42a, 42b, 42c. The 
separated non-isochronous data is provided to circuitry 60 
configured to convey the non-isochronous data to one or 
more of the hub circuitry 54a, 54b, 54c for transmission to 40 
destination nodes 42a, 42b, 42c. In an embodiment in which 
non-isochronous-sourced data includes Ethernet data, the 
hub circuitry 60 can be a standard Ethernet repeater proces- 
sor. In this way, the network can be at least partially 
backwards-compatible with previous Ethernet hub systems. 45 
The D channel and M channel information is provided to a 
processor 62 which performs various maintenance and con- 
trol functions such as identifying and alerting users of error 
conditions, and setting up requested connections, i.e. source/ 
destination paths e.g. by communicating with the isochro- 50 
nous and non-isochronous controllers 58, 60, e.g. over data 
path 64. The isochronous controller 58 can be a data 
exchanger, e.g., an isochronous switching device, such as 
that described in commonly-assigned application Ser. No. 
08/146,337 (attorney docket no. 8332-331), titled Time 55 
Slot Exchanger Switching Mechanism in a Network for Data 
Communication Having Isochronous Capability," filed on 
even date herewith and incorporated herein by reference. 
The non-isochronous controller 60 can be, e.g., an Ethernet 
repeater. 60 

A number of star-topology systems can be interconnected 
e.g., by connecting hubs 44a, 44&, 44c to one another in a 
ring structure as depicted in FIG. 3A wherein each of these 
hubs have nodes attached in a star topology or by connecting 
hubs 44^, 44e, 44/ in a tree structure as depicted in FIG. 3B 65 
wherein 44<f has 44* and 44/ connected to it in the star 
topology. In the configuration depicted in FIG. 3A, the hubs 
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44a, 44b, and 44c are connected in a ring-topology with first 
hub 44a sending data to the second hub 446, the second hub 
44b sending data to the third hub 44c, the third hub sending 
data back to the first hub 44a via a ring latency adjustment 
and cycle generator circuitry. Preferably the data is sent in 
the same form as output onto the high bandwidth hub bus by 
the time slot interchange controller 58 and thus the inter-hub 
connections are referred to as a Time Slot Interchange (TSI) 
ring. In one embodiment, an FDDI-II system can be used as 
a backbone to carry the TSI ring data to other hubs as 
illustrated by 58/ in FIG. 3 A. 

A description of the operation and sub-components of the 
depicted network will be provided by describing the transfer 
of data from isochronous source 4Sd and non-isochronous 
source 48c to isochronous sink 48b and non-isochronous 
sink 48g. 

Data sent from isochronous device 48a 1 is a continuous 
stream of digitized data from e.g. a video camera. In the 
present example, the data from isochronous device 4Sd will 
be taken as having a data rate equal to the American "Tl" 
20 standard of 1.544 Mbps. Data output from the Ethernet 
MAC 48c is provided at the standard 1 0 Base T Ethernet rate 
of 10 Mb/sec. D channel information is provided from a D 
channel data stream source, preferably contained in a MAC 
or other circuitry in the system, or, for example, from the 
25 virtual key pad 48/ at a variable data rate, such as a rate not 
exceeding about 64 Kbps. These incoming data streams are 
provided over lines 66a, 66b, 66c to node circuitry 50b 1 
(FIG. 4) which is part of the node data receiver and converter 
50b (FIG. 2). The incoming data from the various sources is 
30 provided to a multiplexer 70 which performs time-division 
multiplexing on a four-bit basis. The pattern for the time- 
division multiplexing is a repeating series of frames or 
templates. In this embodiment, the frames are repeated every 
125 microseconds. 
35 Table IA depicts the manner in which the various data 
streams, and additional data and control bytes are time- 
division multiplexed. Each symbol in Table IA represents 
four bits of data so that every group of two symbols 
represents one 8-bit byte of data. In Table IA, E represents 
four bits of data from the non-isochronous Ethernet stream 
66a, B designates four bits of data from the isochronous 
stream 66b, D represents four bits of data from the signaling 
or D channel stream 66c, and M represents four bits of M 
channel data which 66d preferably is provided by circuitry 
50b. In addition, certain byte-length patterns are provided. 
JK represents a frame synchronization pattern and EM (the 
first two bytes of block three in Table IA) represents an 
Ethernet "pad" followed by a maintenance nibble as 
described below. As seen in Table IA, each frame contains 
256 bytes which can be considered in thirty-two groups of 
eight bytes each, or four blocks of sixty-four bytes each. The 
frame structure is described more thoroughly in commonly- 
assigned application Ser. No. 07/969,911, (Attorney File No. 
8332-3 15/NS-2024), titled "NETWORK FOR TRANSMIT- 
TING ISOCHRONOUS-SOURCE DATA WITH A FRAME 
STRUCTURE" filed on Nov. 2, 1992, and incorporated 
herein by reference. 

Another frame format that can be used in connection with 
the present invention is shown in Table IB. The frame 
template of Table IB shows a frame for all-isochronous 
communication (as opposed to mixed isochronous-Ethernet 
communication of Table IA). In general, Table IB is similar 
to Table IA, with replacement of ail "E" symbols with "B" 
symbols. As seen in Table IB, the last one or two bytes in 
65 each block are "Idle" data bytes. 

The Hara sent over the physical media 46a is received in 
the hub 44a. The hub contains a plurality of circuit devices 
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54a, 54b, 54c, each one coupled to one of the nodes 42a, 
42b , 42c by the physical layer/physical layer interface. As 
depicted in FIG. 5, the data transmitted over the physical 
layer/physical layer interface arrives serially at a deserial- 
izer/decoder 80. Link detect circuitry 82 also receives the 5 
data from the physical layer/physical layer interface for 
detection of the mode in which the node is operating (e.g. 1 0 
Base T, isochronous-Ethernet or isochronous) and output- 
ting a mode select signal, as described more fully in com- 
monly-assigned application Set No. 07/971,018, (Attorney 0 
File No. 8332-3 19/NS-2026, titled "NETWORK LINK 
ENDPOINT CAPABILITY DETECTION," filed on Nov. 2, 
1992. The deserializer/decoder 80 receives a reference clock 
signal 84, The de-serializer/decoder includes circuitry which 
is functionally an inverse of the multiplexing/encoding 15 
circuitry described above. Referring to FIG. 4, the deseri- 
alizer/decoder includes phase lock decode circuitry 86, the 
results of which are provided to NRZI decode circuitry 88 
which, in turn, provides the decode results to four/five 
decode circuitry 90, in turn providing results to a de- 20 
multiplexer 92 which separates the received data into the 
isochronous-sourced data 94a the non-isochronous-sourced 
data 94b and signaling data, such as D channel 94c and M 
channel data 94d. The deserializer/decoder 80 also outputs a 
synchronization signal, derived from the JK frame synchro- ^ 
nization symbols 96 for use by a framing timing generator 
98. 

Both the non-isochronous-sourced data 104 (FIG. 5) and 
the isochronous-sourced data 102 are made available to the 
hub circuitry 56 or components 54a, 546, 54c (FIG. 2), as 30 
needed for transmission back to destination nodes. In one 
embodiment, the separated isochronous data 102 and non- 
isochronous data 104 are reconfigured by the respective 
interfaces 58, 60 to provide isochronous output 102 and 
non-isochronous output 104 in a form suitable for process- 35 
ing so as to provide the data as needed for transmission to 
the destination nodes via the physical layer. In one embodi- 
ment, the non-isochronous data 94b is configured by the 
physical layer E interface 59z (FIG. 5) so that the output data 
104 can be processed by a repeater device for eventual 40 
transmission to destination nodes. As an alternative to using 
a repeater for the non-isochronous data, packet connections 
may be linked through media access control layer bridges. 
Preferably, the output data 104 is in a form such that it can 
be handled by repeater circuitry of types previously avail- 45 
able. For example, when the non-isochronous data 94b 
within the physical layer is data which originated at the node 
42b from an Ethernet MAC, the output data 104 is in a form 
such that it can be handled by a standard Ethernet hub 
repeater 60 such as Model DP83950 "Repeater Interface 50 
Controller" (RIC) available from National Semiconductor 
Corporation, Santa Clara, Calif. This configuration provides 
the advantage that the described network can be imple- 
mented without the necessity to replace all hub circuitry, in 
particular without the necessity for replacing hub repeater 55 
circuitry. In some embodiments, it may be desirable to 
provide the non-isochronous data 104 back to the circuitry 
54 for return to the destination nodes without using previ- 
ously-available repeater circuitry, such as in new network 
implementations where it does not matter whether the net- 60 
work is implemented so as to be able to use previously- 
available repeater circuits. 

FIG. 6 depicts one implementation of an E interface 59z 
of a type which will receive the non-isochronous data 94b 
and provide outputs 104a, W4b of a type that can be 65 
processed by previously- available repeater circuitry 60z. 
The non-isochronous data is received in a first-in- first-out 
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(FIFO) buffer 112 to smooth out data rates. Circuitry 114 
detects "no carrier" symbols, provided to emulate Ethernet 
data packets, which will be used by logic circuitry or state 
machine 116 to output carrier detect signals. The output 118 

5 from the FIFO 112 is provided to a multiplexer 120 and a 
de-serializer 122 to produce data output 104a. The multi- 
plexer 120 can receive a preamble stream 124 to provide the 
proper preamble bits in the output data 104a, Output 118 
from the FIFO 112 is also provided to decode circuitry 128 
to recogni2e alignment error symbols and output appropriate 

10 signals 132 to state machine 116. Operation and components 
of the receive interface 59 are described more thoroughly in 
application Ser. No. 07/970,329, (Attorney File No. 8332- 
316/NS-2022), filed on Nov. 2, 1992 U.S. Pat. No. 5,361, 
261. For purposes of example, it will be assumed that data 

15 from isochronous-source 48a 1 is transmitted in the first 24 
bytes of each frame represented by the "B" symbols in block 
0 of Table IA (i.e. the first forty-eight "B" symbols in the 
frame structure). 
FIG. 7 is a schematic diagram of a hub signalling pro- 

20 cessor in a hub and its connections for receiving and 
buffering data onto a high bandwidth bus. In the embodi- 
ment of FIG. 7, the separated isochronous data 102 is stored 
in one of two buffers 132a, 1326. The tirning of storage in 
the buffers 132a, 1326 is coordinated with the 125 micro- 

25 second frame transmission timing so that data 102 from a 
first frame will be stored in the first buffer 132a during a first 
period of 125 microseconds and, during the next 125 micro- 
second period, the isochronous data 102 from the next frame 
will be stored in the second buffer 1326. In one embodiment, 

30 the data can be stored in the buffer 132 in the same order it 
is received, such that the eight bits represented by the first 
two "B" symbols in Table IA is stored in the first storage 
location of buffer 132a, that corresponding to the second two 
"B" symbols in Table IA is stored in the second location of 

35 buffer 132a and so on. Since the frame structure depicted in 
Table IA contains 96 bytes of isochronous data per frame, 
each of the buffers 132a, 1326 has the capacity to store 96 
bytes of data per node supported. After isochronous data 
from a first frame is stored in buffer 132, during the next 1 25 

40 microsecond period (while the data from the next frame is 
being stored in the second buffer 1326) data which was 
stored in the first buffer 132a is transmitted onto a high 
bandwidth bus 134. The loading of the buffer 132 is depen- 
dent upon the number of nodes supported by the hub 44a. 

45 Bus 134 has sufficient bandwidth to carry the isochronous 
data output from a plurality of nodes which are connected to 
the hub 44a. In an embodiment in which the hub 44a is 
connected to 16 nodes, the bandwidth of the bus 134 must 
be sufficient to receive 1,536 bytes of data (i.e. 16 nodesx96 

50 bytes per node) every 125 microseconds (I.e. every frame). 
This corresponds to a bandwidth of about 98304 Kb/sec. 

Depending upon aspects of the system configuration, such 
as the number of nodes attached to a hub and the bandwidth 
dedicated to isochronous data, other embodiments could be 

55 provided with other bandwidths for the TSI bus 134. How- 
ever, the 98304 Kb/sec bandwidth is particularly useful 
because it substantially matches the bandwidth employed in 
FDDI-II, making it particularly easy to port the data on the 
TSI bus 134 to a TSI ring 58/ (FIG. 3A) in configurations 

60 where the TSI ring 58/ is an FDDI-II system. 

According to one embodiment, the data is conveyed from 
the buffer 132 onto the bus 134 in a time slot interchange 
fashion, and thus the bus 134 is referred to as a time slot 

65 interchange (TSI) bus. 

As noted above, as data travels over the physical media, 
each 125 microsecond time period is divided into 512 equal 
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time slots, each one of which is used to convey five bits of 
information (on average, conveying 4 bits of data and one 
timing bit). Thus, each 125 microsecond time frame on the 
physical layer/physical layer interface contains 512 time 
slots, each of which has a duration of about 0.2441 micro- 5 
seconds. In contrast, the data carried on the TSI bus 134 is 
transmitted in 125 microsecond time frames divided into 
1,536 time slots, each of which has a duration of about 
0.08138 microseconds. Thus, during a 125 microsecond 
time frame in which the data from buffer 132a is being 1Q 
exchanged onto the TSI bus 134, it is necessary to control 
the timing of the output of data from the buffer 132a such 
that a given one of the bytes stored in 132a is transmitted on 
to the TSI bus 134 at the proper slot of the 1,536 time slots. 
Which of the time slots is "proper" depends on the use which 
is to be made of the data and, in particular, the destination 15 
for the data. The destination for data, in the depicted 
embodiment, has been pre-established using the D channel 
information. The D channel information is sent to a proces- 
sor 138. The D channel information which includes source 
and destination data is used to store values in a connection 20 
memory switch table 140. In one example, the connection 
switch table 140 contains two sets of 1537 locations, one for 
each one-way direction. The 1537 locations in the connec- 
tion switch 'table contain bits to be used for control of the 
switching of the B slots either to another node or to the TSI 25 
bus. 

In the example described above, it was assumed that the 
24 bytes of data per 125 microsecond frame were conveyed 
in the first 24 B slots of the frame transmitted from 4Sd. 
Thus, the data from the source 4Sd will be stored in the 30 
isochronous data buffer 132. In this example, the destination 
of the data is 486. Thus, the 24" B slots of data will be 
transferred to data buffer 154a and then transmitted to 48b 
in its corresponding first 24 B slots. 

The 24 B slots could have been destined for the TSI bus 35 
in which case the 24 B slots in 132 would have been 
switched onto the TSI bus. A bit of the contents of the switch 
table would have controlled line 150 to control the multi- 
plexer. Assuming the first 10 time slots of the TSI bus do not 
receive the B data which is destined for a node attached to 40 
the isochronous switching device during the first TSI time 
slot, the multiplexer control 150 will be "0" and no data will 
be output from the buffer 132 onto bus 134. The multiplexer 
146 will merely convey along the TSI bus 134 whatever data 
was already on the TSI bus in the first time slot. This 45 
continues until the 11th time slot of the TSI bus, at which 
time the B data destined for a node attached to another 
isochronous switching device or hub begins to be output 
onto the TSI bus. During each of the next 24 TSI bus time 
slots, the control signal for multiplexer 146 will be "1" and 50 
a byte of data stored in the appropriate data location of buffer 
132 will be output through multiplexer 146 onto the bus 134. 
Which data location of the buffer 132 is "appropriate" is 
determined by the D channel or call setup and can be 
indicated by a read pointer (e.g., contained in the switch 55 
table). Preferably, buffer 132 is a random access memory 
(RAM) and the read pointer will be detenriined according to 
the contents of the switch table location representing the TSI 
slot frame. After completion of conveying the 24 bytes onto 
the TSI bus, there will be no output from the buffer 132a to 60 
the TSI bus 134 during subsequent time slots of this TSI 
frame. In this way, time slots 11 through 35 for a frame on 
the TSI bus will be filled with data stored in the buffer 132a, 
i.e. the 24 bytes of data output by the isochronous source 
48a*. Since no other connection was set-up, the remaining 65 
time slot data (slots 36 through 1536) pass through the 
isochronous switching device. 
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FIG. 7 also depicts how the isochronous data is retrieved 
from the TSI bus 134 for transmission to a destination node. 
In one example, it is desired to retrieve the twenty-four bytes 
of data which are carried on the TSI bus during the time slots 

5 11 through 35 of the frame transmitted on the TSI bus 134 
and transmit these to isochronous sink 48b. Isochronous 
switching device circuitry 58 is provided for support of the 
node connections. In the present example, the data from the 
TSI ring is processed by circuitry 58 which is associated 
with node 1, i.e., the node with contains data sink 486. Data 

10 carried on the TSI bus will be loaded into one of the buffers 
154a, 154b. The two buffers 154a, 154b are controlled to 
provide timing similar to the timing of the buffers 132a, 
132b described above. That is, during a first time frame, the 
first buffer 154c will be receiving data from the TSI ring 

15 while the second buffer 154b is outputting data (which was 
stored during the previous time frame) to physical layer 
circuitry 54a for transmission onto the physical media to the 
destination node 42a. During the next time frame, the roles 
of these buffers will be reversed such that data retrieved 

20 from the ring will be stored in buffer 154b and the data 
stored in 154a during the previous frame will be output for 
ultimate transmission to the destination node 42a. 

Retrieval from the TSI ring is achieved by a multiplexer 
156 controlled by a control signal 158 output over line 160 

25 from the processor 138, relying on a connection switch table 
162 in a fashion similar to that described for control of 
multiplexer 146. Control data is stored in an output table 162 
according to destination information provided over the D 
channel to the processor 138. In general, unless there is a 

30 local loopback of data, the TSI bus data is loaded into the 
buffer 154. In the present example, during the first ten slots 
of the TSI bus frame, data from the TSI ring 134 may or may 
not be stored in the buffer 154a (depending e.g., on the 
absence or presence of a local loopback procedure for this 
data). During the next 24 TSI bus time slots, the control 
signal output from the processor causes data from the TSI 
bus 134 to be stored into the buffer 154a. During the 
remainder of the TSI time frame, data may or may not be 
provided from the TSI bus 134 to the buffer 154a. In this 
way, time slots 11 through 35 from the TSI ring are stored 
in the buffer 154a. During the following time frame, (during 
which data from the next time frame may be stored in the 
buffer 154fc), only the data from the buffer 154a is output 
over line 164 for transmission to one or more destination 

45 nodes attached to hub 44a and specifically node 42a, in this 
example. 

Although in the example just described, data is output 
from the buffer 132a onto the TSI bus 134 in the same order 
it was received, this is not necessarily the case. For example, 

50 an embodiment could be configured such that the processor 
138 provides addresses via pointer 1210, (FIG. 12) to the 
buffers 132a, 132k to determine the order in which data 
stored in the buffers 132a, 132£? is provided to the TSI ring 
134. Pointer 1212 is used to indicate addresses for the 

55 buffers 154a, 154b, to determine the order in which data 
from the TSI ring 134 is stored into the buffers 154a, 1546. 
Similarly, it would be possible to use addresses output from 
the processor 138 to control the locations in which data 
retrieved from the TSI bus 134 is provided to the attached 

go nodes. 

In the embodiment depicted in FIG. 7, the receive table 
and transmit table 140, 162 are depicted as part of or directly 
writable by the processor 138. This type of configuration, 
however, can lead to inefficiencies. In particular, in the 
65 embodiment of FIG. 7, the processor cannot write into the 
tables 140, 162 during periods when the tables 140, 162 are 
being used for switching data. 
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FIG. 12 depicts another configuration which permits the 
processor 13$a to update the receive and transmit switch 
tables 140, 162 without such inefficiency. The processor 
138a is preferably used to control a variety of operations in 
the isochronous system. Operations which the processor 5 
handles include the call control or signaling, maintenance 
activities at the isochronous physical layer and system level 
connections and/or TSI ring, switch table updating, status/ 
control bit processing and error bookkeeping. The processor 
interface is also responsible for passing on error conditions lQ 
which occur on the TSI ring A, TSI ring B, or port interface. 

The procedure for updating the receive table 140 will be 
described first. In this procedure the processor writes data 
and addresses (preferably, in a format to be described below) 
in a "burst" to a single register address 1202. The size of the 15 
data output in a burst is preferably selected so that all of the 
data from the burst can be loadedanto the switch tables 
during a minimal number of TSI frames, preferably during 
a single TSI frame. In one embodiment, the window during 
which the switch tables are not being accessed is about 116 2Q 
nanoseconds. In this embodiment, it is possible to do 
between about 15 and about 19 updates in a window of 1 16 
nanoseconds. Accordingly, in one embodiment, the size of 
the transfer burst from the processor is about 16 words. In 
one embodiment, the processor can write up to 16 words of 25 
data into the register 1202 over data bus 1214 and address 
bus 1216. The 16 words from the register 1202 are stored 
into a set of 16 "shadow" registers known as a "receive 
holding register" 1204. Providing a shadow register simpli- 
fies the procedure from the point of view of the processor 3Q 
since the processor can do a write of all 16 words to a single 
address, rather than 16 separate addresses. The updates to 
the receive switch table 140 are written from the receive 
holding register 1204 during the appropriate times during 
the frame of data being passed through the switch. Prefer- 35 
ably, parity is generated for the switch table data location 
after it is unloaded from the holding register to assure data 
integrity. liming of the transfer into the receive switch table 
140 is controlled by a control circuitry 1206 which receives 
riming information from the port interface or the TSI ring ^ 
"B" window 1208. Based on the timing information, the 
control circuitry 1206 determines the beginning of a first 
time period during which the switch tables are not in use and 
initiates writing of the data from the holding registers 1204, 
1224 into the switching tables 140, 162, respectively. 45 

A similar structure is provided for updating the transmit 
table 162, including a register such as a 16 word register 
1222, a transmit holding "shadow" register, having a set of 
16 one- word registers 1224, control circuitry 1226, receiv- 
ing timing information from a TSI ring "A" window 1228. 50 
Although FIG. 12 depicts registers 1202 and 1222 as sepa- 
rate registers, if desired, a single register can be used for the 
function of registers 1202 and 1222. 

In the embodiment of FIG. 12, the switch table and the 
processor are asynchronous in the sense that they run in 55 
accordance with two different clocks. In one embodiment, 
the processor runs at a 33 MHz clock while the switch table 
runs at a 12.5 MHz clock. Thus, it is necessary to allow for 
transfer of data across an asynchronous boundary 1252. 
Since the registers 1202, 1204, 1222, 1224 can write to 60 
either side of the asynchronous boundary 1252, it is neces- 
sary to assure that two sequential writes according to dif- 
ferent clocks are still able to provide data into the proper 
registers. There is a synchronization clock in the register 
itself as well as external to the register. According to one 65 
embodiment, the low pulse is sampled and the sampled 
signal is provided to a one shot which enables the controller 
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1206, 1226 to determine when the rising edge of the clock 
occurs. This scheme avoids the need for an asynchronous 
reset. When attempting to synchronize to the 33 MHz clock, 
after the write pulse goes high, a delay is instituted. In the 

5 absence of such a delay, if there is a write according to the 
12.5 MHz clock, followed by a write according to the 33 
MHz clock, the write before the 12.5 MHz clock will extend 
into the 33 MHz time. The delay pushes that time back until 
the actual time of the write. 

10 In one embodiment, two types of words are sent to the 
registers 1202, 1222 and the holding registers 1204, 1224. 
Although a single holding register system for both received 
and transmit could be used, separate holding registers for the 
receive and transmit switch table updates provides for 
efficient updating of the appropriate switch table such that 

15 the updates of one switch table are independent of the other. 
An example in which this scheme is more efficient is where 
asymmetric calls or half-duplex calls are established. Selec- 
tion of the appropriate switch table holding register is done 
through the switch table holding register data window and is 

20 done by the processor addressing the appropriate holding 
register. 

The words sent to the registers are control words and data 
words. The control word is used to indicate the switch table 

25 and the switch table address so that when the data words are 
loaded into the receive and transmit tables, it is known in 
which table (if more than one) and at what location in the 
tables these words should be stored. The data word contains 
all the data to be loaded into the switch table data location. 

3Q The control word and data word also contain additional 
information. FIGS. 13A and 13B depict the structure of a 
control word and a data word according to one embodiment. 
Table IV indicates the meaning of the bit indications in 
FIGS. 13A and 13B. 

35 The receive switch table, according to the depicted 
embodiment, requires the switch table location address 
(corresponding to a time slot in a TSI ring), the receive 
buffer address (corresponding to a port B channel or TSI ring 
B time slot), external transmit enable (ETE) bit, internal 

40 transmit enable (TTE) bit, and a tri-state enable (TSE) bit. 
The transmit switch table, according to the depicted embodi- 
ment, requires the switch table location addressing (corre- 
sponding to a port B channel or TSI B time slot), the transmit 
buffer address (corresponding to a TSI ring A time slot), 

45 external transmit enable or idle- address bit (depending on 
the embodiment) (ETE/IA bit), idle pattern enable $PE) bit, 
and TSE bit. In Table IV "IMC" refers to Isochronous 
maintenance channel which is part of the TSI cycle header 
and "idle address" refers to external transmit enable/or idle 

50 address (depending on the embodiment). The data and 
control words output by the signaling processor are provided 
according to operating software of the processor. The oper- 
ating software can obtain information regarding the network 
addresses of each of the end points (nodes) and the band- 

55 width allocated to each. It can handle channel allocation on 
this basis. Based on the network connection table, all 
connections within the local system are established, 
released, and monitored by the processor 138a. 

A single switch table slot update requires_one control 

60 word and one data word. The control/data C/D bit 1302a, 
1302& indicates whether the word is a control word or a data 
word. This bit is also used in conjunction with permitting 
multiple data words to be associated with a single control 
word. Thus, a switch table update may contain multiple 

65 words where the first word is the control word and the 
remaining words are data words, as indicated by the control/ 
data C/D bit. The control word switch table address 1304a 
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is used as the base address for the first data word (i.e., the 
data word following the control word). After the first data 
word is loaded into the switch table, the switch table address 
is incremented by a specific count and (if more than one data 
word follows the control word) the next data word is loaded 5 
into the location of the switch table indicated by the incre- 
mented address. The amount by which the address is incre- 
mented is preferably programmable, for example, by setting 
a bit in a register 1242 under control of the processor. In one 
embodiment, the increment count is selectable to be either 1 lQ 
or 16, with the default count preferably being 16. Providing 
for a programmable count is useful in different types of 
switching. By incrementing the address by one, the switch- 
ing of data on the TSI ring in consecutive slots can be set up. 
The preferable count of 16 is directly associated with 
mapping of consecutive data in TSI slots to a single isoch- 15 
ronous/Ethernet (isoEnet) node or vice versa. By increment- 
ing the address by 16, the switching on consecutive slots 
corresponding to a particular node can be set up. For 
switching to a TSI ring, incrementing the switch table for 
that ring by 1 allows consecutive slot switching. For switch- 20 
ing to a port, incrementing the switch table address by 16 
maps the data to the port locations in the switch table. 

As an example of the use of the C/D bit for updating 
multiple words, if a switch table update is to contain six 
consecutive switch table entries, seven 16-bit words for the 
switch table update are required in the depicted embodi- 
ment. The first 16-bit word contain the_starting switch table 
location (indicated by the control bit C/D 1302a being set to 
1). The next 16-bit word contains the data information. The 
remaining five data words, for a total of six switch table 
updates, represents one slot of the switch table. In this 
example, these are to be stored in consecutive slots, and the 
offset from the first switch table location is incremented by 
one each time data information is read from the holding 
register. If, for example, the switch location started at 
location 1000, the first switch table data would be loaded 
into location 1000 and the final switch table data into 
location 1005. The end of the consecutive data is indicated 
when the control bit 1302a is set indicating a new switch 
table update sequence (or the LD bit 1306 is set, indicating 
the last data word in the switch table update burst, as 
described below). 

If the processor has less than 16 updates to perform, it can 
assert the last data (LD) bit 1306 in the last word it writes 45 
to the switch device. Although it is conceivable one could 
use the processor 138a to keep track of the transfer from the 
holding registers 1204, 1224 to the switching tables 140, 
162, it is preferred to relieve the processor 132a of this 
burden so that the processor will be fee to perform other 5Q 
tasks during the transfer into the switching tables 140, 162. 
Additionally, the LD bit is used to provide to the local 
circuitry an indication of the end of the switch table update 
providing further efficiency. 

Preferably, the processor 138a is configured to increase or 55 
maximize efficiency of update data transfer, e.g., by delaying 
such transfers until a full or nearly full register (Le., 16 
words) can be transferred. In general, one update of 16 
words is more efficient than eight updates of two words each. 
However, in cases where fewer than the optimal number of gq 
update words have been waiting for a sufficient amount of 
time, the update process should be undertaken regardless of 
sub-maximal system efficiency. 

In normal operation, the switch tables 140, 162 are in use 
the majority of the time, i.e., during a majority of a TSI 65 
cycle. According to the present embodiment, it is not nec- 
essary for the processor 138a to wait until the non-use 
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portion of the TSI cycle before outputting the data for 
updating the switch tables. The updates can be written by the 
processor whenever the processor has new data to be written 
into the switch tables and no current updates are taking 

5 place, despite the fact that the actual time the updates can be 
performed is limited to a small amount of time during the 
TSI frame. After the processor has loaded data words and 
control words into registers 1222, 1202 and these data have 
been loaded into the holding registers 1224, 1204, the data 
will be held in the registers 1224, 1204 until such time as the 

10 switch tables 140, 162 are not in use. At this point, the 
control circuits 1206, 1226 will initiate writing of the data in 
the data words stored in the holding registers 1204, 1224 
intd the respective switching tables 140, 162. Preferably, the 
data words will be read out in the order they were written in. 

15 If a word in the holding table is a control word, the new 
switch table address contained in the control word is stored 
for use in writing the subsequent data into the switch tables 
140, 162. If a data word is read out, after a control word, the 
data is written into the switch table at the address previously 

20 stored. When the data has been written into the switch table 
at such address, the stored address is incremented by the 
appropriate value, as described above, to determine the 
location of the next data word in the holding register. Once 
all the updates have been performed, the processor is pref- 

25 erably interrupted to indicate that it can send more switch 
table update information to the switch device. 

Preferably, the processor 138a, after outputting a burst of 
data and control words, will typically be prevented from 

30 attempting another output of control and data words until 
completion of the transfer of the previously output words 
into the switch tables. Once an LD bit is output into the 
registers 1222, 1202, 1224, 1204 (or the maximum number ' 
of words, such as 16 words, have been output), it is preferred 

35 that no more processor writes to these registers be allowed 
until the current set of updates have been written into the 
switch table 140, 162. 

According to one embodiment, the processor will output 
control and data words to the registers 1202, 1222 only in 

40 response to an interrupt. In this embodiment, after data and 
control words are sent to the holding registers 1204, 1224 an 
"empty" bit in a register 1242 will be set to "0" to indicate 
that the switch table update process should not be inter- 
rupted until it has completed whereupon the bit is set to "1" 

45 indicating that the holding register is empty. This bit of the 
register 1242 will be set to "1" once the updating of the 
switch table 140, 162 has been completed. After the switch 
table holding register has been emptied 1204, 1224, and the 
"empty" bit of the register 1242 has been reset, an interrupt 

50 to the processor will be initiated to indicate to the processor 
that further data and control words may be loaded. 

According to one embodiment, control of the timing 
involves a state machine. Initially, the state machine is in an 
idle state 1802 (FIG. 18) in which there are no new updates 

55 and the processor is not performing any writes to the 
register. Once the processor begins writing 1804 to a reg- 
ister, the machine enters the write state 1806. The machine 
will remain in the write state until the writing is finished 
1808 (either indicated by setting the LD bit or upon sending 

60 16 full data and control words). Updates are prevented from 
being initiated until there is a successful exit from the write 
state. This is to prevent a situation in which the processor 
stores some of the words for an update but does not complete 
the update burst. In such a situation, if an update were 

65 attempted based on the contents of the holding register at 
that point, it is possible that updates would be performed on 
the basis of a mixture of old data and new- data, with 
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unpredictable results. Once the processor has finished writ- 
ing 1808, the state machine enters the update state 1810. 
During the update state, the processor is prevented from 
writing more data into the registers since this could over- 
write some of the data which was to be stored into the 5 
switching tables. After the switching tables have been 
updated 1812 according to the information in the holding 
registers, the state machine will return to the idle state 1802 
and an interrupt will indicate to the processor 138a that 
additional updates can be sent to the registers 1202, 1222, if 10 
desired. 

Isochronous switching circuitry 58 can also be provided 
with a local loopback capability. The local loopback capa- 
bility permits circuitry 58 to transfer data directly from the 
receive buffer 132 to the transmit buffer 154 without first 15 
placing the data onto the TSI ring 134, thus freeing TSI bus 
bandwidth. This is the case, e.g., when data from a source 
attached to hub 44a is destined to another node attached to 
hub 44a. Local loopback capability is described more thor- 
oughly in commonly-assigned application Ser. No. 07/969, 20 
910, abandoned, (Attorney File No. 8332-3 17/NS-2025,) 
titled "LOCAL LOOPBACK OF ISOCHRONOUS DATA 
IN A SWITCHING MECHANISM", filed on Nov. 2, 1992 
and incorporated herein by reference. Local loopback capa- 
bility is useful, for example, when both an isochronous 25 
source and an isochronous sink are connected to the same 
hub. For example, in the configuration depicted in FIG. 2, 
both the video camera isochronous source 4Sd on node 2 and 
the video monitor isochronous sink 48b on node 1 are 
connected with the same hub 44a, Local loopback can be 30 
used to provide data to the monitor 4Sb for displaying 
images received by the video camera 48d, substantially in 
"real time," but without placing the data on the TSI bus 134, 
thus allowing the bandwidth to be used by other connec- 
tions. ^ 

An example of the flow of non-isochronous data will now 
be given. In this example, the non-isochronous data from 
source 48c on node 2, 42i>, is intended for the non-isoch- 
ronous sink 4Sg on node 3, 42c, and thus the E data is 
transmitted via 50i? across 46c to 54b which demultiplexes 40 
the E data and conveys it to 60. Circuitry 60, in turn, conveys 
the E data to 54c which multiplexes it into the frame and 
transmits it across 46/ to 50c which demultiplexes the data 
and provides it to 48g. ^ 

After the hub has received data from a node and conveyed 
it to a location for transmission to the destination node or 
nodes, the data which is intended for the destination node 
may need to be placed in a form suitable for transmission 
across the physical media via the physical layer if intended 5Q 
for an attached node. 

In the case of data 166 output by an Ethernet repeater60 
the data is transformed by an E transmit interface 168 into 
a form suitable for multiplexing with other data streams, 
such as an isochronous data stream 66b and D channel and 55 
M channel data bits 66c. 

An example of an E transmit interface 168 is depicted in 
FIG. 8. The transmit interface depicted in FIG. 8 is in 
general, the functional inverse of the E receive interface 59z 
depicted in FIG. 6. Data 166 could be supplied either in 60 
serial or parallel form. If in serial form, the data 166 is 
de-serialized and is then combined with any necessary 
alignment error bits 172 in a multiplexer 174, the output of 
which is conveyed to a FIFO 176. A sync detect circuit 178 
extracts synchronization information from the repeater out- 65 
put 166 for conveying to a state machine 180. The state 
machine 180 also receives carrier detect information 184, 
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framing counter information 186, and provides control sig- 
nals 188 to the FIFO 176. Data is extracted from the FIFO 
176 as needed to make up a frame for transmission over the 
media 46 as described below. The data output from the FIFO 
5 176 is multiplexed with preamble bits 190 and "quiet" (null 
carrier) bits 194 by a multiplexer 196. Operation of the E 
transmit interface is described more thoroughly in the appli- 
cation Ser. No. 07/970,329, (Attorney File No. 8332-316/ 
NS-2022). 

10 The data 66a output from the E transmit interface 168 is 
provided along with isochronous data output 66b and main- 
tenance and D channel data 66c to encoder serializer cir- 
cuitry 202, as depicted in FIG. 9. The encoder/seriaiizer 202 
is configured substantially like the encoding circuitry found 
in the node and depicted in FIG. 4. Specifically, the encoder/ 

15 serializer 202 provides a multiplexer for combining the three 
streams of data 66a, 66c, 66b, a four/five encoder, an NRZI 
encoder, and pre-emphasis circuitry. The timing of trans- 
mission is controlled by transmit timing circuitry 204. 
Output 206 from the encoder/seriaiizer is selectively com- 

20 bined with link beats from a link beat generator 208 by 
multiplexer 210 for purposes of link end point detection, as 
described more thoroughly in application Ser. No. 07/971, 
018, (Attorney File No. 8332-319/NS-2026). The data sent 
from the hub 44a to the nodes 42 is sent in a frame format 

25 which is preferably substantially the same as the frame 
format used for the data sent from the nodes 42 to the hub 
44a as described above. At the nodes 42, the circuitry 50 
includes devices (FIG. 4) for decoding and de-multiplexing 
data, similar to that described for perfonning these functions 

30 in the hub, mainly a phase lock decode 86, and NRZI decode 
88, a four/five decode 90, and a demultiplexer 92. Decoded 
and de-multiplexed data is then delivered to the various data 
sinks in the nodes 42. 
The frame structure of Table IA provides an allocation of 

35 bandwidth such that the data rate for the non-isochronous 
data are compatible with e.g. 10 Base T Ethernet data rates. 
Another frame structure usabie in connection with the 
present invention is shown in Table IB. Other types of frame 
structures could be used in connection with other isochro- 

40 nous and/or non-isochronous data sources and sinks such as 
token nng non-isochronous sources and sinks, in which case 
a different frame structure can be used to provide an allo- 
cation of bandwidth suited for the particular purpose. 

45 The time-multiplexed data is then encoded by an encoder 
72. In the depicted embodiment, the encoder performs 
four/five encoding. One particular form of four/five encod- 
ing coiiforming partially to the ANSI X3T9.5 standard, is 
depicted in Table II. The five bit code symbols of the 

50 particular four/five implementation have been chosen so as 
to maintain the AC balance of the physical medium, and to 
minimize the frequency spectrum of wave forms as they are 
transmitted along the physical medium. This eases the task 
of the data decoder, which is typically a phase lock loop 

55 device, in recovering the data and the transmission clock. 
These patterns, when properly combined, have a maximum 
of three bit times with no transition. With a bit rate of 48.8 
ns, the minimum transition rate is 3.41 MHz or 146.5 ns 
between transitions. 

60 The encoding scheme depicted in Table II is described in 
greater detail in commonly-assigned application Ser. No. 
07/970,329 (Attorney File No. 8332-3 16/NS2022), titled 
"FRAME-BASED TRANSMISSION OF DATA", filed on 
Nov. 2, 1992 and incorporated herein by reference. A 

65 standard Ethernet system uses the absence/presence of a 
carrier signal to indicate the start of a packet. In the present 
system, the frames are transmitted continuously, one after 
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another, and there is not significant period during which 
there is a lack of signal on the physical media. Thus, a "no 
Ethernet carrier" symbol (Table II) is used to denote lack of 
an Ethernet carrier in the output from the Ethernet MAC. 
According to the present frame structure, data is expected to 5 
appear in an integral number of 4-bit nibbles. This may not 
be the case if an Ethernet packet suffers from the addition of 
"dribble bits'" which do not make up an integral number of 
nibbles. In this case, a code symbol "unaligned data" is 
transmitted. 10 

The results of the four/five encoding is then further 
encoded by encoder 74 using a non-return to zero, inverted 
(NRZI) scheme. The NRZI encoder modifies the bit stream 
by inverting the output whenever a logic 1 is transmitted. 
Logic 0 produces no change in state. The four/five-NRZI 15 
encoding is particularly useful in networks in which a 
non-isochronous source is a 10 Base T Ethernet source. This 
is because the four/five-NRZI encoding provides for trans- 
mission at a signaling rate such that the data rate for the 
non-isochronous portion of the data is substantially compat- 2Q 
ible with the data rates provided and expected by the 
Ethernet MAC. In typical Ethernet systems, a data rate of 10 
Mb/sec is provided. In standard Ethernet systems, the data 
provided at this rate is encoded using a differential manches- 
ter scheme using two transition times to transfer one bit of ^ 
data. On average, this scheme provides one clock bit per 
every bit of data. Thus the standard Ethernet data rate of 10 
Mbit/sec, after manchester encoding, results in a signalling 
rate of 20 Mbit/sec. 

Comparing the standard Ethernet signalling rate and data 30 
rate to that provided by the frame structure of Table I A and 
encoding of Table n, it is seen that in the present scheme, a 
frame of data contains 313 "E" symbols or 1252 E bits. By 
transmitting frames at a rate of one frame every 125 micro- 
seconds, the present scheme has a capacity for transimtting 35 
10,016 Mbits/sec of Ethemet-sourced data interspersed with 
6144 Kbits/sec of isochronous data. Thus by using the 
four/five-NRZI encoding, the data rate and signaling rate is 
within two and one-half percent of the signaling and data 
rate used by 10 Base T, allowing both isochronous traffic and 40 
Ethernet traffic to travel over existing physical media with- 
out seriously degrading the data rate of the Ethernet traffic, 
compared to previous standard Ethernet systems. Moreover, 
provision of substantially standard Ethernet data rates con- 
tributes to the ability to implement the described network 45 
without the necessity for replacing in-place MACs or 
repeater circuitry. The ability to convey data frames sub- 
stantially at the signaling rate used by previously-available 
systems, such as standard Ethernet, contributes to the ability 
to implement the described network without the necessity to 50 
replace in-place physical media, such as twisted pair media. 

Although the four/five-NRZI encoding is particularly 
useful in connection with an Ethernet non-isochronous 
source, other types of encoding or decoding can also be used 
in the present system, including, e.g., a scheme encoding 8 55 
bits into 10 bits. Furthermore, additional types of encoding 
or decoding can be provided tailored to the requirements of 
other non-isochronous sources/sinks, such as token ring 
non-isochronous sources and sinks. In connection with the 
described embodiment, the more important aspect of encod- 60 
ing is not as much the particular encoding scheme used as 
selection of an efficient coding scheme and particularly a 
scheme having sufficient efficiency that the bandwidths of 
both the incoming non-isochronous data 66a and the incom- 
ing isochronous data 66b can be accommodated on the 65 
physical media without seriously degrading bandwidth for- 
merly available for the non-isochronous data. The four/five 
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encoding scheme is more efficient than differential manches- 
ter encoding scheme, in this regard, since it provides four 
bits of data for every five potential transitions so, on average, 
that one clock bit is provided for every four bits of data (as 
; opposed to one clock bit for every data bit in differential 
manchester encoding). Thus, whereas in previous standard 
Ethernet systems, the differential manchester coded data 
took up substantially the entire bandwidth of the twisted pair 
media, which has a maximum effective signalling rate of 
about 20 Mb/sec, the four/five-NRZI encoding permits 
0 physical media having the same bandwidth to accommodate 
both the 10 Mbit/sec Ethernet data stream and a 6144 
Kbit/sec isochronous stream, as well as a 64 Kbit/sec D 
channel, a 96 Kbit/sec maintenance channel, and 64 Kb/sec 
for the frame synchronization pattern. These characteristics 
5 are summarized in Table IE. 

As an example, it is assumed that the data rate output from 
the isochronous source 4Sd is 1,544 Mb/sec. However, the 
frame structure noted above provides an isochronous band- 
width capability of 6,144 Mb/sec. Thus, the single isochro- 
° nous source 486 in the present example can be entirely 
accommodated using only 48 of the 192 "B" symbols per 
frame (i.e. 24 bytes per frame or 192 bits per frame). This 
leaves 72 "B" symbols per frame unutilized by source 4Sd. 
Thus, it would be possible to use the isochronous channel of 
15 this embodiment to carry isochronous data from four iso- 
chronous sources, each outputting data at a rate of 1,544 
Mb/sec. It would also be possible to use the described 
embodiment to carry the output from three isochronous 
sources, each outputting data at a rate of 2.048 Mb/sec (i.e. 
i0 the CEPT European standard). A basic rate ISDN Channel 
could be supported by using three 64 Kb/s slots within the 
isochronous channel. It would also be possible to transmit 
data from up to ninety-six isochronous sources, each out- 
putting data at a rate of 64 Kb/s. Thus, it is possible to use 
i5 the network to transfer data from a single isochronous 
source outputting at a rate of 6.144 Mb/s or the isochronous 
bandwidth available may be allocated with a granularity of 
64 Kb/s, i.e. it may be split into multiples of 64 Kb/s. 
w The output from the NRZI encoding devices is sent to 
pre-emphasis circuitry 76. The pre-emphasis circuitry com- 
pensates the signal transmitted onto the physical medium to 
reduce the jitter. The pre-emphasis stage is optimized for the 
frequency spectrum employed by the present system. The 
45 data output by the pre-emphasis circuitry 76 is sent to a 
transmitter or driver and the signal is transmitted over the 
physical medium 46c. The physical medium 46c can be any 
of a number of media types including twisted pair, coaxial 
or fiber optic cable. In one embodiment, the network is 
50 configured so that the desired data rates can be achieved 
within the bandwidth inherent in twisted pair media and it is 
anticipated that at least initial use of the disclosed embodi- 
ments will make frequent use of twisted pair as media in 
order to take advantage of twisted pair networks already 
55 in-place. Although a number of configurations for the physi- 
cal media are possible, certain features of the network are 
preferably configured to accommodate the characteristics 
(including the delay characteristics) of twisted pair wiring 
having a maximum length of approximately one hundred 
60 meters. 

In one embodiment, it is desirable to control the timing of 
the transmissions from the nodes 42 to the hub 44 and those 
from the hub 44 to the nodes 42 to assist in reducing delay, 
jitter and rmmiruzing the amount of buffering memory 
65 required. In particular, it is desired that the hub 44 should be 
able to transmit to the nodes, over media 46a, 46c, 46e at 
about the same time that data transmitted from the nodes 
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over media 46b, 46<f, 46/ is received at the hub. FIG. 10 
depicts a scheme for achieving this type of timing. As shown 
in FIG. 10, the timing can be synchronized with a 125 
microsecond reference clock signal 214. In this example, the 
reference signal 214 provides an ascending clock edge every 5 
125 microseconds. The reference signal can be provided by 
any of a number of sources. Preferably, an embodiment is 
configured to permit a reference signal 214 to be synchro- 
nized to an external clock reference, such as a reference 
signal from a wide area network or from a FDDI-II ring. The 1Q 
reference signal can be supplied through one of the nodes 
and transmitted to the hub for distribution to the other nodes, 
or can be supplied directly to the hub for distribution. 

In applications where multiple wide area connections are 
made, one of the telephone connections (such as Tl) can be 
chosen as the LAN reference. Connection can be made to the 
other WAN interfaces via data storage and buffers. The 
buffers would contain multiple frames of data to accommo- 
date the phase and frequency skews between the frame 
structures apparent upon these connections and the chosen 
reference. The frame structure derived from the wide area 20 
network connection is subject to frequency jitter. According 
to one embodiment, the' present network is able to accom- 
modate this jitter provided that it is within specified bounds, 
and accordingly the jitter accommodation will not degrade 
the integrity of the isochronous channels. 25 

Each node and the hub device will contain its own 
high-accuracy transmission encoding clock, typically a crys- 
tal oscillator. Thus, when viewed at the bit level, the links 46 
are asynchronous to each other, being referenced only to the ^ 
sourcing clock oscillator. Thus, according to one embodi- 
ment, the synchronous frame structure is conveyed over 
asynchronous links. 

Because there are at least two timing schemes being used 
simultaneously (the timing driven by the external clock 35 
reference, and the processor timing) a scheme for synchro- 
nization becomes necessary. One problem associated with 
synchronous design is interfacing to the real world which is 
asynchronous by nature. A common example of this is a 
typical CPU interface. There are commonly five signals ^ 
associated with a CPU bus. One example of a set of CPU 
signals is as follows: Data Bus (D[15:0]), Register Address 
(RA[3:0]), Chip Select (CSz), Slave Write (SWRz), and 
Slave Read (SRDz). Due to the fact that the control signals 
(CSz, SWRz, SRDz) are asynchronous with respect to the 45 
system clock of an integrated circuit, all input signals must 
be properly synchronized to the internal clock. This syn- 
chronization process takes a maximum of two clock cycles 
to occur (FIG. 17). The purpose of the synchronization is to 
eliminate the possibility of metastability on any internal 5(J 
flip-flops. One embodiment uses a method for writing data 
into a synchronous design and still achieves a throughput of 
one data write per internal clock cycle. It should be noted 
that this method is not limited to a CPU being interfaced to 
registers. It could be used in any application in which 55 
external signals, which are asynchronous, need to be inter- 
faced to a synchronous logic design. 

The interface logic between the synchronous internal 
logic and the asynchronous control signals consists of a 
mixed synchronous-asynchronous design. A disadvantage in $o 
using this interfacing technique is that a small portion of the 
logic must be asynchronous. This disadvantage is believed 
to be outweighed by the gains of using this technique. One 
advantage is the throughput of one data write per clock cycle 
throughput. 65 

There are five main blocks which are involved. These 
blocks are shown in FIG. 14. The five blocks are: Register/ 
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Address Bank 0 1402, Register/Address Bank 1 1404, 
Synchronizer 0 1406, Synchronizer 1 1408, and Control 
Logic 1410. Register/ Address Bank 0 and Register/ Address 
Bank 1 are identical blocks of logic as are Synchronizer 0 

5 and Synchronizer 1. FIG. 16 shows a more detailed block 
diagram of one embodiment. 

In operation, the processor writes to a register by asserting 
the SWRz control signal. The address and data will be stored 
in Register/Address Bank 0. At the same time a synchroni- 

l0 zation process starts to take place in Synchronizer 0. While 
this synchronization is taking place another processor write 
can occur at one clock period after the previous write. The 
address and data from this write will be stored in Register/ 
Address Bank 1. At the same time a synchronization process 
starts to take place in Synchronizer 1. During the time that 

15 the second synchronization occurs, the first synchronization 
will have finished and SWRz 1502 will assert the write 
signal (write state 1504 (FIG. 15). When this signal is 
sampled high synchronously by the internal logic, the data 
which is in Register/Address Bank 0 will be written into the 

20 internal logic. When the second processor write has finished, 
the next write may occur as soon as one clock period from 
the previous one. This time, the address and data will be 
stored back into Register/Address Bank 0 and synchronizer 
0 starts. Again, during this synchronization process, the data 

25 that is in Register/Address Bank 1 is written to the internal 
logic. This process can then repeat at a rate of one CPU write 
per internal clock cycle. There are no restrictions on when 
the writes can occur as long as they are separated by at least 
one internal clock period. 

30 In the embodiment of FIG. 16, the synchronizer 1406 
includes three flip-flops 1602, 1604, 1606. The first flip-flop 
1602 is set asynchronously. Flip-flop 1604 is synchronous 
and runs off the internal clock (ISOCLK). This is the clock 
on which the registers are running. The second flip-flop is 

35 used to sample the output of the first asynchronous flip-flop 
1602. There is a need for a way to reset the first flip-flop 
1602. However, because of metastability problems, it is 
impossible to use the output of the second flip-flop 1604 for 
resetting the first flip-flop 1602 since it may be metastable. 

40 Therefore, the third flip-flop 1606 is provided. This flip-flop 
is also synchronous with ISOCLK. It is used to sample the 
output of the second flip-flop 1604. Once the output of the 
third flip-flop 1606 goes high, it can be used to reset the first 
asynchronous flip-flop 1602 since it is known not to be 

45 metastable. 

Since many synchronous designs have to interface to 
external asynchronous signals, this method- of performing 
write operations will eliminate the bottleneck usually asso- 

50 dated with synchronizing signals. An advantage of this 
design is its ability to overcome certain disadvantages of a 
two cycle delay in waiting for synchronization to take place. 
Although technically a two cycle delay is still present for 
any single write operation, the use of dual register/address 

55 banks alleviates the consequences of such delay and a one 
cycle per write throughput is still obtained. 

In connection with hub-node transmissions, at the begin- 
ning of a cycle, the hub 44 will begin to transmit a frame to 
the node, as indicated by the timing marks on time line 216. 

60 Because of the line delays in the physical media, the time at 
which the nodes will receive the frame transmitted by the 
hub will lag the time when they were sent out from the hub 
as shown by time line 218. In order to provide for the desired 
timing described above, a delay 220 is introduced in the 

65 timing scheme before the node begins transmission of the 
next frame up to the hub 222. The delay 220 has a value such 
that, taking into account the latency introduced by transmis- 



25 

sion over physical layer/physical layer interface, the hub 
will begin receiving the transmitted from at times 224 
approximately coinciding with the rising edges of the clock 
signals 214. 

One way of introducing the delay 220 is depicted in FIG. 5 
11. The delay may be introduced by inserting delay circuitry 
226a, 226b between the receiving circuitry 78a, 786 of the 
nodes 42a, 42b and the transmitting circuitry 226a, 226b of 
the nodes 42a, 42b. Because the latency of physical media 
will vary from node to node, typically depending on the 10 
length of the links, the length of the delay 226a which is 
appropriate for a given node may be different from the delay 
226b which is appropriate for another node. Accordingly, it 
is possible to detect the latency or delay of a particular link 
and use this latency to calculate an optimal delay. The 15 
calculated optimal delay can then be programmed into the 
delay circuitry 228a, 2286 as appropriate. This is described 
in more detail in commonly-assigned application Ser. No. 
07/970,313 (Attorney File No 8332-3 18/NS-2027) titled, 
"ISOCHRONOUS LINK PROTOCOL," filed on Nov. 2, 20 
1992 and incorporated herein by reference. In this way, the 
cycle reference provided to the node transmitter has the 
proper phase to assure the timing described above. 

The timing scheme described guarantees that the cycle 
received from the node will arrive slightiy sooner than the 25 
next cycle will be transmitted from the hub. A small FIFO 
can be inserted into the hub's received data stream to 
accurately align the arrival of the cycle. In certain applica- 
tions, it will also be advantageous to provide a FIFO in the 
node which would hold the data synchronized with the 30 
received cycle reference until it is to be transmitted. Provi- 
sion of these FIFOs is described in more detail in com- 
monly-assigned application Ser. No. 07/969,917 (Attorney 
File No. 8332-320/NS-2028), tided "APPARATUS AND 
METHOD FOR ACCOMMODATING CABLE LENGTH 35 
DELAYS USING ISOCHRONOUS FIFOING", filed on 
Nov. 2, 1992 and incorporated herein by reference. 

In light of the above description, a number of advantages 
of the present invention can be seen. The disclosed configu- ^ 
ration allows the processor to send the data needed to update 
the switch table as soon as it has new updates to perform, 
regardless of whether the data can actually be written into 
the switch table at this time. This frees the processor to 
perform other tasks without having to wait for an appropri- 45 
ate time during the frame. 

The present invention provides a channel for isochronous 
data such that the bandwidth for a particular isochronous 
source does not necessarily decrease as isochronous traffic 
on the system increases. The isochronous data transfer is 50 
interoperable with the transfer of non-isochronous data in a 
fashion that is transparent to the media access controllers 
and to the application software. The described network 
provides for inter-operating isochronous and non-isochro- 
nous data transfer while maintaining the data transfer rate 55 
achieved for non-isochronous data in previously in-place 
systems. The described network can convey both the non- 
isochronous data and the isochronous data over in-place 
physical media without degrading the non-isochronous data 
transfer rate compared to the rate previously earned by the ^ 
same physical media. Isochronous data is conveyed with a 
minimized or reduced amount of delay and jitter and with 
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minimized or reduced requirements for buffer memory. 
Bandwidth to be used for a particular isochronous source is 
selectable with a specified granularity, such as 64 Kbits/sec 
granularity, so that isochronous sources and sinks have 
available to them an amount of bandwidth which is both 
selectable and sustainable. The disclosed system provides a 
data exchange mechanism which is compatible with stan- 
dard media access controller devices. Thus, currentiy avail- 
able hardware and associated software may be used over the 
physical links. Incremental upgrade of equipment can be 
made as desired. The hub can perform call set-up, channel 
allocation and isochronous channel management, preferably 
using source/destination information provided over the D 
channel. 

A number of modifications and variations of the invention 
can also be used. It is possible to use some aspects without 
using other aspects. For example, it is possible to provide a 
dedicated bandwidth for isochronous traffic without using a 
network which receives non-isochronous data from a Eth- 
ernet media access controller. It is possible to transmit 
non-isochronous-sourced data using a continuously-recur- 
ring frame structure without providing a plurality of hubs 
which are inter-connected. At least some aspects of the 
described network can be implemented in a non-star-topol- 
ogy, such as by communicating isochronous and non-isoch- 
ronous data which is time-multiplexed into a recurring frame 
structure, directly between two nodes. Other types of non- 
isochronous sources and sinks than those discussed above 
can also be used, including token bus, ATM, video phones, 
video servers, computer work stations or other networking 
schemes. The present invention could be used even though 
no non-isochronous sources are connected to the system. 
The present invention can be used even though no isochro- 
nous sources or sinks are connected to the system. Other 
frame structures can be used to provide more or less band- 
width for various types of data such as isochronous data, 
non-isochronous data, and D channel data. It is possible to 
operate the described network without using buffers to 
smooth the "lumpy" data arrival rate, although such an 
implementation might require replacement of existing 
MACs. Channels in addition to isochronous, non-isochro- 
nous, D channel, and M channels could be provided. Mul- 
tiplexing both packet-structured non-isochronous data and 
non-packet-non-isochronous data (such as token ring data) 
can also be achieved. It is possible for the hub to distribute 
received isochronous data to the various transmitters using 
a system other than time slot interchange, such as PI 349, 
ATM or SONET. Data can be encrypted before placing it on 
the physical media. Although a single port RAM is preferred 
for the holding registers since this configuration requires less 
area on a silicon chip, it is also possible to provide the 
holding register as a dual-port RAM or multi-port RAM. A 
number of configurations of the present invention are pos- 
sible. In one configuration, a 24-port hub includes 2 Ethernet 
repeaters, each supporting 12 Ethernet connections, two 
isochronous switching devices and 24 physical layer por- 
tions. 

Although the present invention has been described by way 
of preferred embodiments and certain variations and modi- 
fications, other variations and modifications can also be 
used, the invention being defined by the following claims. 
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ST{10:0) The switch table address. ST10 is the most significant 
bit (MSB). Represents the IMC or TSI tune slot 
number (1 through 1536). 
The buffer address containing the data to be 
switched. BIF10 is the MSB- 
External Transmit Enable: When set, indicates the 
slot is switched onto the TSI Ring. Idle Address: 
When set indicates the idle pattern to be switched to 
an isoEnet node. This provides a data pattern which 
could decrease noise in the system. 
Internal Transmit Enable: When set, indicates the 
slot is loopbacked internally and destined for a 
locally attached node, as described m U.S. Pat 
application S/N 07/969,910, "LOCAL LOOP- 
BACK OF ISOCHRONOUS DATA IN A 
SWITCHING MECHANISM" (Attorney File No. 
8332-317/NS-2025). 
IPE idle Pattern Enable: When set, indicates that an idle 
pattern is to be transmitted. This transmission of an 
idle pattern provides a known data pattern. 
TSE Tri-State Enable: When set, the controller drives the 
TSI ring tn-state output drivers. This control is used 
to eliminate contention on a shared TSI bus m 
certain system configurations. 
LD Last Data: When set, indicates to the controller the 
arrival of the last update data to the RX or TX 
Switch Table Holding Register during a switch table 
update. 

C/D Control/DATA: This bit indicates the contents of the 

16 bits of data. "0" indicates switch table data. "V* 
indicates the switch table location for loading data as 
well as indicates the last word m the switch table 
update. 

RES: Reserved. 
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What is claimed is: 

1. In a computer-controlled system having a micropro- 
cessor operating according to a clock and an updatable table 
operating asynchronously of said clock, said updatable table 
outputting control data for controlling data transfer in said 5 
system, apparatus for updating said updatable table, com- 
prising: 

register means for receiving update data from said micro- 
processor during a first time period at a data rate 
corresponding to said clock and outputting said update l0 
data to said updatable table; 

means, coupled to said register means, for determining the 
beginning of a second period of time during which said 
updatable table is not being used and for updating said 
updatable table during said second period, asynchro- 15 
nously with said clock, using at least some of said 
update data. 

2. Apparatus, as claimed in claim 1, further comprising a 
plurality of shadow registers wherein data stored in said 
register means at a first storage time is also stored in at least 2Q 
one of said plurality of shadow registers substantially simul- 
taneously with said first storage time. 

3. Apparatus, as claimed in claim 1, wherein said updat- 
able table comprises an updatable transmit table and updat- 
able receive table, and wherein said register means includes ?5 
at least a transmit holding register for holding data for 
updating said updatable transmit table and a receive holding 
register, different from said transmit holding register, for 
holding data for updating said updatable receive table. 

4. In a computer-controlled system having a micropro- 3Q 
cessor operating according to a clock and an updatable table 
operating asynchronously with said clock, said updatable 
table outputting control data for controlling data transfer in 
said system, a method for updating said updatable table, 
comprising: 35 

receiving update data in a first register from said micro- 
processor during a first time period at a data rate 
corresponding to said clock and outputting said update 
data to said updatable table; 

determining the beginning of a second period of time 40 
during which said updatable table is not being used and 
updating said updatable table during said second period 
of time during which said updatable table is not being 
used, asynchronously with said clock, using at least 
some of said update data. 45 

5. A method, as claimed in claim 4, wherein said update 
data includes at least one control word, indicating a table 
update location, and at least one data word, including data to 
be stored at said update location. 

6. A method, as claimed in claim 5, wherein said update 50 
H^a includes more data words than control words. 

7. A method, as claimed in claim 6, further comprising 
incrementing said control word by a first amount to provide 
a new table update location for a subsequent table update. 

8. A method, as claimed in claim 7, wherein said first 55 
amount is programmable. 

9. A method, as claimed in claim 4 wherein said update 
data includes a plurality of words each of said plurality of 
words having at least one bit indicating whether the word is 

a control word or a data word. 60 

10. A method, as claimed in claim 4, wherein said update 
data includes a plurality of words each of said plurality of 
words having at least one bit indicating whether the word is 
the last data word of the update data. 

11. A method, as claimed in claim 4, further comprising 65 
notifying said microprocessor when the table update is 
complete. 
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12. A method, as claimed in claim 11, wherein said step 
of notifying comprises sending an interrupt to said proces- 
sor. 

13. A method, as claimed in claim 11, wherein, after said 
microprocessor has written said update data into said first 
register, said microprocessor is prevented from writing 
further data into said first register until after said step of 
notifying. 

14. Apparatus for communicating between at least first 
and second stations in a data communication system over at 
least a first link, said data communication system including 
a plurality of data sources and sinks, at least a first of said 
sources and sinks configured to receive or transmit data 
isochronously and a second of said sources and sinks 
configured to transmit data non-isochronously, the apparatus 
comprising: 

at least a first receiver and at leasts first transmitter in said 
first station; 

said first link coupling said first station with said second 
station; 

said second station being coupled to both said first and 

second of said sources and sinks; 
a second transmitter in said second station for transmitting 
data to said first receiver; 
25 a first multiplexer in said second station for permitting the 
transmitting of data from both of said first and second 
sources and sinks over said first link as first multiplexed 
data, said multiplexer providing a first, dedicated band- 
width for first data originating from an isochronous 
source, including at least said first of said sources and 
sinks; 

at least a first updatable switchtable in said first station for 
storing information indicating at least the destination of 
data; 

35 a microprocessor operating according to a first clock, 
coupled to said updatable switchtable, said updatable 
switchtable operating according to a second clock 
asynchronously with said first clock; 
a register coupled to said microprocessor for receiving 
40 update data from said microprocessor during a first 
time period at a data rate corresponding to said first 
clock and coupled to said first updatable switchtable for 
outputting said update data to said first updatable 
switchtable. 

15. A method for communicating data over a data link in 
a data communication system between a first station coupled 
to a first endpoint of said data link and a second station 
coupled to a second endpoint of said data link, said second 
station having both an isochronous data source and a non- 
isochronous data source, said data communication system 
having a time- varying amount of non-isochronous demand, 
the method comprising; 

time-division multiplexing data from said isochronous 
data source and said non-isochronous data source 
according to a periodically repeating frame structure, 
said frame structure defining at least a first dedicated 
bandwidth for data from said isochronous source, 
wherein the data transfer rate for said isochronous data 
is substantially independent of the non-isochronous 
demand on said data system; 
providing a microprocessor in said first station operating 
according to a first clock and an updatable table oper- 
ating according to a second clock asynchronously with 
65 said first clock; 

receiving update data in a holding register from said 
microprocessor during a first time period at a data rate 
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corresponding to said first clock, said update data 

including at least destination data; 
updating said updatable table asynchronously with said 

first clock, using at least some of said update data in 5 

said holding register; and 
transmitting the time-multiplexed data onto said data link 

in accordance with data stored in said updatable table. 

1C 

16, A method, as claimed in claim 15, wherein said step 
of updating comprises: 

sampling said second clock; 
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providing said sampled second clock to a one-shot circuit 
whose output indicates the rising edge of said second 
clock. 

17. A method, as claimed in claim 15, further comprising: 
waiting up to a predetermined maximum wait time before 

performing said step of receiving update data if fewer 
than a predetermined number of update words are 
contained in said update data. 

18. A method, as claimed in claim 17, wherein said 
predetermined number of update words is equai to the 
number of word that can be stored in said holding register. 



19. In a computer controlled system having a processor operating according to a clock and an 
updatable table operating asynchronously of the clock, the updatable table outputting control data for 
controlling data transfers in the system, an apparatus, comprising: 

a memory receiving update data from the processor during a first time period at a data rate 
corresponding to the clock and outputting the update data to the updatable table: 

a control circuit coupled to the memory, wherein the control circuit determines the beginning of a 
second period of time during which the updatable table is not being used and updates the updatable table 
during the second period, asynchronously with the clock, using at least some of the update data. 

20. Apparatus, as claimed in line 19. further comprising a pluralit y of shadow registers 
wherein data stored in the memory at a first storage time is also stored in at least one of the plurality of 
shadow registers substantially simultaneously with the first storage time. 

21 . Apparatus, as claimed in claim 19. wherein the updatable tab le comprises an updatable 
transmit table and updatable receive table, and wherein the memory inclu des at least a transmit holding 
memory for holding data for updating the updatable transmit table and a receive holding memory. 
different from the transmit holding memory, for holding data for updat ing the updatable receive table. 

22. Apparatus, as claimed in claim 1 9. wherein the updatable table com prises a switch table. 

23. Apparatus, as claimed in claim 19. wherein the updatable table c omprises a routing table. 

24. Apparatus, as claimed in claim 1 9. wherein the updatable table c ontrols the routing of 
isochronous data, non-isochronous data, or a combination of isochronous data and non-isochronous data, 
on a bus. 

25. Apparatus, as claimed in claim 24. wherein the isochronous data comprises telephony 
data, video data, or a combination of telephony data and video data. 

26. Apparatus, as claimed in claim 24. wherein the non-isochron ous data comprises packet 

data. 

27. Apparatus, as claimed in claim 24. wherein the non-isochronous data comprises Ethernet 

data. 

28. Apparatus, as claimed in claim 24. wherein the non-isochronous data comprises non- 
packet, non-isochronous data. 

29. Apparatus, as claimed in claim 24. wherein the non-isochron ous data comprises ATM 

data. 

30. Apparatus, as claimed in claim 24. wherein the bus comp rises a time division multiplexed 

bus. 

_ - 



3 1 . Apparatus, as claimed in claim 24. wherein the bus comprises a time slot interchange bus. 

32. Apparatus, as claimed in claim 24. wherein the bus comprises a bus for carrying ATM. 
SONET or 1394 data. 

33. Apparatus, as claimed in claim 24. wherein the bus connects multiple hubs in the system. 

34. Apparatus, as claimed in claim 19. wherein the memory comprises a register. 

35. Apparatus, as claimed in claim 19. wherein the memory comprises a DRAM. 

36. Apparatus, as claimed in claim 19. wherein the memory comprises a multi-p ort memory. 

37. Apparatus, as claimed in claim 19. wherein update data is transferred to the memory in 
the form of a burst. 

38. Apparatus, as claimed in claim 19. wherein the updatable table operates synchronously 
with a second clock. 

39. Apparatus, as claimed in claim 38. wherein the second clock comprises a network 
reference clock. 

40. Apparatus, as claimed in claim 39. wherein the network reference clock comprises a 
WAN reference clock. 

41 . Apparatus, as claimed in claim 39. wherein the network referenc e clock comprises a LAN 
reference clock. 

42. Apparatus, as claimed in claim 19. wherein the updatable table c ontrols a hub in the 

system. 

43. Apparatus, as claimed in claim 42. wherein the hub c omprises a PBX. 

44. Apparatus, as claimed in claim 42. wherein the hub includes multip le LAN connections. 

45. Apparatus, as claimed in claim 42. wherein the hub includes multi ple isochronous 
switching devices. 

46. Apparatus, as claimed in claim 42. wherein the hub includes m ultiple Ethernet 
connections. 

47. Apparatus, as claimed in claim 42. wherein the hub is coupled to multiple nodes. 

48. Apparatus, as claimed in claim 47. wherein each of the nodes transfers isoch ronous data. 
non-isochronous data, or a combination of isochronous data and non-isochronous data, in the system 
under control of the updatable table. 

49. Apparatus, as claimed in claim 1 9. wherein data transfer in the system is controlled so 
that bandwidth for isochronous data transfers is insensitive to a level of n on-isochronous data transfers 
in the system. 

2 



50. Apparatus, as claimed in claim 19. wherein data transfer in the system is controlled so 
that bandwidth for non-isochronous data transfers is insensitive to a level of isochronous data transfers 
in the system, 

5 1 . Apparatus, as claimed in claim 1 9. wherein operations that the processor handles includes 
call control, signaling, maintenance activities, status processing, and error bookkeeping. 

52. Apparatus, as claimed in claim 1 9. wherein the update data compris es data transmitted 
over a D channel. 

53. In a computer-controlled system having a processor operating according to u clock and an 
updatable table operating asynchronously with the clock, the updatable table outputting control data for 
controlling data transfers in the system, a method, comprising: 

receiving update data in a memory from the processor during a first time period and outputting 
the update data to the updatable table: and 

determining the beginning of a second period of time during which the updatable table is not 
being used and updating the updatable table during the second period o f time, asynchronously with the 
clock, using at least some of the update data. 

54. A method, as claimed in claim 53. wherein the update data includes a t least one control 
word, indicating a table update location, and at least one data word, including d ata to be stored at the 
update location. 

55. A method, as claimed in claim 54. wherein the update data includes more data words than 
control words. 

56. A method, as claimed in claim 55. further comprising the step o f incrementing the control 
word by a first amount to provide a new table update location for a s ubsequent table update. 

57. A method, as claimed in claim 56. wherein the first amou nt is programmable 

58. A method, as claimed in claim 53. wherein the update d ata includes a plurality of words, 
each of the plurality of words having at least one bit indicating whether the word is a control word or a 
data word. 

59. A method, as claimed in claim 53. wherein the update data includes a plurality of words, 
each of the plurality of words having at least one bit indicating whe ther the word is the last data word of 
the update data. 

60. A method, as claimed in claim 53. further compri sin g the step of noticing the processor 
when the table update is complete. 



3 



61 . A method, as claimed in claim 60. wherein the step of notifying comprises sending an 
interrupt to the processor. 

62. A method, as claimed in claim 60. wherein, after the processor has written the update data 
into the memory, the processor is prevented from writing further data into the memory until after the 
step of notifying. 

63. A method, as claimed in claim 53. wherein the updatable table comprises a switch table. 

64. A method, as claimed in claim 53. wherein the updatable table comprises a routing table. 

65. A method, as claimed in claim 53. wherein the updatable table co ntrols the routing of 
isochronous data, non-isochronous data, or a combination of isochronous data and non-isochronous data, 
on a bus. 

66. A method, as claimed in claim 65. wherein the isochronous dat a comprises telephony 
data, video data, or a combination of telephony data and video data. 

m 67. A method, as claimed in claim 65. wherein the non-isochronous data comprises packet 

;D data, 

y 68. A method, as claimed in claim 65. wherein the non-isochronous data comprises Ethernet 

m data. 

;{= 69. A method, as claimed in claim 65. wherein the non-isochronous data comprises non- 

packet, non-isochronous data. 
jT 70. A method, as claimed in claim 65. wherein the non-isochronous data comprises ATM 

\2 data. 

'IS 71 . A method, as claimed in claim 65. wherein the bus comprises a time d ivision multiplexed 

bus. 

72. A method, as claimed in claim 65. wherein the bus comprises a time slot interchange bus. 

73 . A method, as claimed in claim 65. wherein the bus comprises a bus for carrying ATM, 
SONET or 1394 data. 

74. A method, as claimed in claim 65. wherein the bus connects multiple hubs in the system. 

75. A method, as claimed in claim 53. wherein the memory comprises a register. 

76. A method, as claimed in claim 53. wherein the memory c omprises a DRAM. 

77. A method, as claimed in claim 53. wherein the memory comprises a multi-port memory. 

78. A method, as claimed in claim 53. wherein update data is transfer red to the memory in 
the form of a burst. 
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79. A method, as claimed in claim 53. wherein the updatable table operates synchronously 
with a second clock. 

80. A method, as claimed in claim 79. wherein the second clock co mprises a network 
reference clock. 

81. A method, as claimed in claim 80. wherein the network reference clock comprises a 
WAN reference clock. 

82. A method as claimed in claim 80. wherein the network refe rence clock comprises a LAN 
reference clock. 

83 . A method, as claimed in claim 53. wherein the upd atable table controls a hub in the 

system. 

84. A method, as claimed in claim 83. wherein the hub comprises a PBX. 

85. A method, as claimed in claim 83. wherein the hub includ es multiple LAN connections. 

86. A method, as claimed in claim 83. wherein the hub in cludes multiple isochronous 
J§f switching devices. 

hf 87. A method, as claimed in claim 83. wherein the hub includes multiple Ethernet 

*q connections. 

j{j 88. A method, as claimed in claim 83. wherein the hub is coupled to multiple nodes, 

r 89. A method, as claimed in claim 88. wherein each of the n odes transfers isochronous data, 

jlT non-isochronous data, or a combination of isochronous data and non-isochrono us data, in f. ie system 
r II under control of the updatable table. 

C 90. A method, as claimed in claim 53. wherein data transfer in the system is controlled so 

that bandwidth for isochronous data transfers is insensitive to a l e vel of non-isochronous data transfers 
in the system. 

91 . A method, as claimed in claim 53. wherein data transfer in the system is controlled so 
that bandwidth for non-isochronous data transfers is insensitive to a level of isochronous da ta transfers 
in the system. 

92. A method, as claimed in claim 53. wherein operations that the processor handles includ es 
call control, signaling, maintenance activities, statu s processing, and error bookkeeping. 

93. A method, as claimed in claim 53. wherein the updat e data comprises data transmitted 
over a D channel. 

94. Apparatus for communicating between at least first and second stations in a data 

communication system over at least a first link, the data communication system including a plurajikLof 

— - 



data sources and sinks, at least a first of the sources and sinks configured to receive or transmit data 
isochronouslv and a second of the sources and sinks configured to transmit data non-isochronously, the 
apparatus comprising: 

at least a receiver and at least a first transmitter in the first station; 

the first link coupling the first station with the second station: 

the second station being coupled to both the first and second of the sources and sinks: 
a second transmitter in the second station for transmitting data to the first receiver; 
a first multiplexer in the second station for permitting the transm itting of data from both of the 
first and second sources and sinks over the first link as first multiplex ed data, the multiplexer providing 
a first bandwidth for first data originating from an isochronous sou rce, includine at least the first of the 
sources and sinks: 

at least a first updatable switch table in the first station for stori ng information indicating at least 
^ the destination of data: 

5 a processor operating according to a first clock, coupled to the updatable switch table, the 

W updatable switch table operating according to a second clock asynchronously with the first clock; 
J a memory coupled to the processor receiving update data from the processor during a first time 

j{J period and coupled to the first updatable switch table and outputting the update data to the first 
^ updatable swithtable. 

jl 95. Apparatus, as claimed in claim 94. wherein data transfer in the system is contro lled so 

> that bandwidth for isochronous data transfers is insensitive to a level of non-isochronous data transfers 
■y in the system. 

96. Apparatus, as claimed in claim 94. wherein data tran sfer in the system is controlled so 
that bandwidth for non ■isochronous data transfers is insensitive to a level of isochronous data transfers 
in the system, 

97. A method for communicating data over a data link in a data communication sy stem 
between a first station coupled to a first endpoint of the da ta link and a second station coupled to a 
second endpoint of the data link, the second station having an isochronous data source, a non- 
isochronous data source or both an isochronous data source and a non-isochronous data source, the data 
communication svstem having a time-varying amoun t of non-isochronous demand, the method 
comprising: 

time-division multiplexing data from the isochronous data source and/or the non-isochronous 
data source, wherein a first bandwidth is allocated for data from the isochronous source, wheremthe 
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data transfer rate for the isochronous data is substantially independent of the non-isochronous demand 
on the data system: 

providing a processor in the first station operating according to a first clock and an updatable 
table operating according to a second clock asynchronously with the first clock: 

receiving update data in a memory from the processor during a first time period, the update data 
including at least destination data: 

updating the updatable table asynchronously with the first clock, us ing at least some of the 
update data in the memory: and 

transmitting the time-multiplexed data onto the data link in accordance with data stored in the 
updatable table. 

98. A method, as claimed in claim 97. wherein the step of updating comprises: 

sampling the second clock: 

^ providing the sampled second clock to a circuit whose output has a corresponding relationship to 

jjf the rising edge of the second clock. 

U 99. A method, as claimed in claim 97, further comp rising the step of: 

m waiting up to a predetermined maximum wait time before performing the step of receiving 

jt! update data if fewer than a predetermined number of update w ords are contained in the update data, 
w 100. A method, as claimed in claim 99. wherein the predet ermined number of update words is 

equal to the number of words that can be stored in the memory. 
V 101. A method, as claimed in claim 97. wherein the update data includes at least one control 

© word, indicating a table update location, and at least one data word, inc luding data to be stored at the 

update location. 

1 02. A method, as claimed in claim 101. wherein the update data in cludes more data words 
than control words. 

103. A method, as claimed in claim 1 02. further comprising the step of incrementing the 
control word bv a first amount to provide a new table update location for a subsequent table updat e. 

1 04. A method, as claimed in claim 1 03. wherein the first am ount is programmable 

105. A method, as claimed in claim 97. wherein the updat e data includes a plurality of words, 
each of the plurality of words having at least one bit indicating whether the word is a contr ol word or a 
data word. 
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1 06. A method, as claimed in claim 97. wherein the update d ata includes a plurahtv of words, 
each of the plurality of words having at least one bit indicating whether th e word is the last data word of 
the update data. 

1 07. A method, as claimed in claim 97. further comprising the step of notifying the processor 
when the table update is complete. 

1 08. A method, as claimed in claim 107. wherein the st ep of notifying comprises sending an 

interrupt to the processor. 

1 09 A method, as claimed in claim 107. wherein, after the proc essor has written the update 
data into the memory, the processor is prevented from writing fur ther data into the memory until after 
the step of notifying. 

110. A method, as claimed in claim 97. wherein the up datable table comprises a switch table. 

111. A method, as claimed in claim 97. wherein the updatable t able comprises a routing table. 

112. A method, as claimed in claim 97. wherein the u pdatable table controls the routing of 
isochronous data, non-isochronous data, or a combination of isochron ous data a nd non-isoch ronous data, 
on a bus. 

113. A method, as claimed in claim 1 1 2. wherein the isochro nous data comprises telephony 
data, video data, or a combination of telephony data and video data. 

114. A method, as claimed in claim 1 1 2. wherein the non-iso chronous data comprises packet 

data. 

115. A method, as claimed in claim 1 1 2. wherein the non-is o c hron ous data compr ises Ethernet 

data. 

116. A method, as claimed in claim 1 12. wherein the non-isochronous data comprises non- 
packet, non-isochronous data. 

117. A method, as claimed in claim 1 1 2. wherein the non -isochronous data comprises ATM 

data. 

1 1 8. A method, as claimed in claim 1 1 2. wherei n the bus comprises a time division 
multiplexed bus. 

119. A method, as claimed in claim 1 12. wherein the b us comprises a time slot interchange 

bus. 

1 20. A method, as claimed in claim 112. wherein the bu s comprises a. bus for carrying ATM, 
SONET or 1394 data. 
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121 . A method, as claimed in claim 112. wherein the bus connects multiple hubs in the 

system. 

122. A method, as claimed in claim 97. wherein the memory comprises a register. 

123. A method, as claimed in claim 97. wherein the memory comprises a DRAM. 

124. A method, as claimed in claim 97. wherein the memory comprises a multi-port memory. 

125. A method, as claimed in claim 97. wherein update data is trans ferred to the memory in 
the form of a burst. 

126. A method, as claimed in claim 97. wherein the updatable table operates synchronously 
with the second clock, the second clock having a different frequency than th e first clock. 

127. A method, as claimed in claim 97, wherein the second clo ck comprises a network 
reference clock. 

128. A method, as claimed in claim 127. wherein the network reference clock comprises a 
m WAN reference clock. 

J3 1 29. A method, as claimed in claim 127. wherein the network reference clock comprises a 

hj LAN reference clock. 

1 30. A method, as claimed in claim 97. wherein the updatabl e table controls a hub in the 

■t! system. 

131. A method, as claimed in claim 130. -wherein the hub comprises a PBX. 

Jt 1 32. A method, as claimed in claim 1 30. wherein the hub i ncludes multiple LAN connections. 

^ 133. A method, as claimed in claim 130. wherein the hub inc ludes multiple isochronous 

# switching devices. 

1 34. A method, as claimed in claim 1 30. wherein the hub includes multiple Ethernet 

connections. 

1 35. A method, as claimed in claim 1 30. wherein the hub is counted to multiple nod es. 

136. A method, as claimed in claim 135. wherein each of the nod es transfers isochronous data, 
non-isochronous data, or a combination of isochronous data and non-iso chronous data, in the system 

under control of the updatable table. 

137. A method, as claimed in claim 97. wherein data tra nsfer in the system is controlled so 
that bandwidth for isochronous data transfers is insensitive to a le vel of non-isochronous data transfers 
in the system. 
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138. A method, as claimed in claim 97. wherein data transfer in the syste m is controlled so 
that bandwidth for non-isochronous data transfers is insensitive to a level of isochronous d?ta transfers 
in the system. 

1 39. A method, as claimed in claim 97. wherein operations that the processor handles includes 
call control, signaling, maintenance activities, status proc essing, and error bookkeeping. 

1 40. A method, as claimed in claim 97. wherein the update d ata comprises data transmitted 
over a D channel. 
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ABSTRACT 



A data communication system, such as a local area network, 
is provided with a capability of transmitting isochronous 
data. Preferably the system conveys both isochronous data 
and non-isochronous data by time- multiplexing the data into 
a recurring frame structure on a four-bit nibble basis. 
Switching of Hata is handled using switching tables. The 
tables can be updated by a processor. Updates can be 
performed asynchronously so that the processor does not 
have to wait until the switch tables are in an unused 
updatable state before ourputting the update information. An 
efficient encoding scheme permits transmission of both 
isochronous and non-isochronous data over existing media, 
such as twisted pair, without degrading bandwidth previ- 
ously achieved for non-isochronous data over the same 
media, such as using an Ethernet system. The arriving data 
is de-multiplexed at the hub into separate channels for 
handling the separate streams by appropriate hardware. 
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